C++アルゴリズムの無秩序配列におけるk番目の小数を選択する実現方法

本明細書の例では、無秩序配列においてk番目の小数を選択するC++アルゴリズムの実装方法について説明する.皆さんの参考にしてください.具体的には以下の通りです.
無秩序な整数配列からk番目に小さい数を選択し、例えばk=1が最小数、k=nが最大数である.ここで配列は重複する値を持つことができます!
以下は自分で書いた関数で、ここに覚えて私の残した痕跡を記憶します!

//        k   
#include 
using namespace std ;
bool failed = false ;
//        int  
int findnumber(int *array,int start , int end, int k)
{
  if(array == NULL || start > end || k < start || k > end+1 || k <= 0 )
  {
    failed = true ;
    return 0;
  }
  if(start == end)
  {
    return array[start] ;
  }
  int len = end - start + 1 ;
  int tmp = 0 ;
  int ps = rand()%len +start ;
  int tk = k ;
  while(true)
  {
   //     
   int f = start ;
   int t = array[ps] ;
   int equalnum = 0 ;
   for(int i = start ; i <= end ; i ++ )
   {
        if(array[i]< t )
        {
          tmp = array[f];
          array[f] = array[i];
          array[i] = tmp ;
          f ++ ;
        }else if(array[i] == t)
        {
          tmp = array[f];
          array[f] = array[i];
          array[i] = tmp ;
          f ++ ;
          equalnum ++ ;
        }
    } //end
    f--;
    if(equalnum > tk && (f - start + 1) == equalnum)
    {
      return t ;//            ，      start     end         ，           ，             。
    }
    if(tk == (f - start + 1) )
    {
      return t ;
    }
    if((f - start + 1 ) > tk )
    {
      end = f ;
    }else
    {
       start = f + 1  ;
       tk = k - start  ; //        ，     k=k-start，              。    k       k   ***   。  bug，                     ，            。
     }
     len = end - start + 1 ;
     ps = rand()%len +start ;
  }
}
int main()
{
  int array[10] = {1,1,1,2,2,1,4,1,1,1};
  for(int i = 0 ; i < 10 ; i ++ )
  {
    cout< 
 

まずよく考えて、問題を分析して、自分の頭の中で編纂の構想を構想して、しかもプログラムの間違いの地方をよく考えてからプログラミングして、このように速くて多くて、問題を見ると枠のコンピュータの上で叩くのではありません.
本稿で述べたことが皆さんのC++プログラム設計に役立つことを願っています.