如何使用C++在無(wú)序數(shù)組中實(shí)現(xiàn)選擇第k小個(gè)數(shù)的實(shí)現(xiàn)方法-創(chuàng)新互聯(lián)

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

為貢覺(jué)等地區(qū)用戶(hù)提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及貢覺(jué)網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)、貢覺(jué)網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專(zhuān)業(yè)、用心的態(tài)度為用戶(hù)提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶(hù)的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

具體如下：

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

下面是自己寫(xiě)的一個(gè)函數(shù)，記在此處來(lái)記憶我留下的痕跡！

//選擇無(wú)序數(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ù)目，當(dāng)我們從開(kāi)始start處到最后處end都被這個(gè)值給充斥了，那么肯定是這里面的值了，再進(jìn)行下去就會(huì)陷入死循環(huán)了。
    }
    if(tk == (f - start + 1) )
    {
      return t ;
    }
    if((f - start + 1 ) > tk )
    {
      end = f ;
    }else
    {
       start = f + 1  ;
       tk = k - start  ; //這個(gè)地方犯過(guò)錯(cuò)誤，就是寫(xiě)成了k=k-start，在調(diào)試的時(shí)候老發(fā)現(xiàn)無(wú)限的循環(huán)。后來(lái)打印k的值的時(shí)候發(fā)現(xiàn)k的值都***為負(fù)了。這個(gè)bug，這個(gè)過(guò)錯(cuò)使得在一次運(yùn)行可能會(huì)得到正確的數(shù)據(jù)，但是多次運(yùn)行后程序就崩潰。
     }
     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 ;
}

先想好，分析好問(wèn)題，自己腦中構(gòu)思好了編寫(xiě)的思路，且想好了程序出錯(cuò)的地方再編程，這樣會(huì)快的很多，而不是一看到問(wèn)題就框框的在電腦上敲。

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

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.muchs.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線(xiàn)，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

文章題目：如何使用C++在無(wú)序數(shù)組中實(shí)現(xiàn)選擇第k小個(gè)數(shù)的實(shí)現(xiàn)方法-創(chuàng)新互聯(lián)
網(wǎng)站地址：http://www.muchs.cn/article14/coiege.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、微信公眾號(hào)、網(wǎng)站排名、軟件開(kāi)發(fā)、網(wǎng)站策劃、品牌網(wǎng)站制作

廣告

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