无序数组中的 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 次浏览

职业生涯大放光彩

完成课程后获得认证

开始学习