無序陣列中的 K 第小/大元素 C++

本教程將編寫一個程式，該程式可以在無序陣列中找到第 k 個最小數。

我們來看看解決此問題的步驟。

• 初始化陣列和 k。
• 使用排序方法對陣列排序。
• 返回索引為 k - 1 的陣列中的值。

示例

我們來看看程式碼。

 線上演示

#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
   sort(arr, arr + n);
   return arr[k - 1];
}
int main() {
   int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
   cout << findKthSmallestNumber(arr, n, k) << endl;
   return 0;
}

輸出

如果你執行以上的程式碼，會得到以下結果。

23

結論

如果你對本教程有任何疑問，請在評論區留言。

Hafeezul Kareem

更新於： 09-4 月-2021

169 次瀏覽

職業生涯大放光彩

完成課程後獲得認證

開始學習