C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++のソートされていない配列のK番目の最小/最大要素

このチュートリアルでは、ソートされていない配列でk番目に小さい数を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

  • 配列とkを初期化します。
  • sortメソッドを使用して配列を並べ替えます。
  • インデックス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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. 配列を分割する方法でk番目に小さい要素を見つけるC++プログラム

    配列を分割する方法でk番目に小さい要素を見つけるC++プログラムを開発します。 アルゴリズム Begin    Function CreatePartition() has an array a, and the lower l and upper limit h as arguments    in := l and pi := h    for i in range l to h, do       if a[i] < a[pi], then        

  2. 配列の最大要素を見つけるためのC++プログラム

    配列には複数の要素が含まれており、配列内の最大の要素は他の要素よりも大きい要素です。 たとえば。 5 1 7 2 4 上記の配列では、7が最大の要素であり、インデックス2にあります。 配列の最大の要素を見つけるプログラムは次のとおりです。 例 #include <iostream> using namespace std; int main() {    int a[] = {4, 9, 1, 3, 8};    int largest, i, pos;    largest = a[0