這篇文章給大家分享的是有關如何使用C++在無序數(shù)組中實現(xiàn)選擇第k小個數(shù)的實現(xiàn)方法的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設,魏縣企業(yè)網(wǎng)站建設,魏縣品牌網(wǎng)站建設,網(wǎng)站定制,魏縣網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,魏縣網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

具體如下：

從一個無序的整型數(shù)組中選出第k小的數(shù)，如k=1為最小數(shù)，k=n為最大數(shù)。這里數(shù)組可以是有重復的值！

下面是自己寫的一個函數(shù)，記在此處來記憶我留下的痕跡！

//選擇無序數(shù)組中第k小的數(shù)
#include <iostream>
using namespace std ;
bool failed = false ;
//這里只考慮數(shù)組是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)
  {
   //分割兩數(shù)組
   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 ;//這里是記錄數(shù)據(jù)相等的數(shù)目，當我們從開始start處到最后處end都被這個值給充斥了，那么肯定是這里面的值了，再進行下去就會陷入死循環(huán)了。
    }
    if(tk == (f - start + 1) )
    {
      return t ;
    }
    if((f - start + 1 ) > tk )
    {
      end = f ;
    }else
    {
       start = f + 1  ;
       tk = k - start  ; //這個地方犯過錯誤，就是寫成了k=k-start，在調(diào)試的時候老發(fā)現(xiàn)無限的循環(huán)。后來打印k的值的時候發(fā)現(xiàn)k的值都***為負了。這個bug，這個過錯使得在一次運行可能會得到正確的數(shù)據(jù)，但是多次運行后程序就崩潰。
     }
     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<<findnumber(array,0,9,i+1)<<endl;
  }
  system("pause");
  return 0 ;
}

先想好，分析好問題，自己腦中構思好了編寫的思路，且想好了程序出錯的地方再編程，這樣會快的很多，而不是一看到問題就框框的在電腦上敲。

感謝各位的閱讀！關于“如何使用C++在無序數(shù)組中實現(xiàn)選擇第k小個數(shù)的實現(xiàn)方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！

本文標題：如何使用C++在無序數(shù)組中實現(xiàn)選擇第k小個數(shù)的實現(xiàn)方法
新聞來源：http://chinadenli.net/article44/ipscee.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護、、用戶體驗、網(wǎng)站策劃、企業(yè)網(wǎng)站制作、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)