今天小編給大家分享一下怎么使用C++在無(wú)序數(shù)組中實(shí)現(xiàn)選擇第k小個(gè)數(shù)的相關(guān)知識(shí)點(diǎn),內(nèi)容詳細(xì),邏輯清晰,相信大部分人都還太了解這方面的知識(shí),所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來(lái)了解一下吧。
成都創(chuàng)新互聯(lián)公司堅(jiān)持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿(mǎn)足客戶(hù)于互聯(lián)網(wǎng)時(shí)代的淅川網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!從一個(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 ; }
以上就是“怎么使用C++在無(wú)序數(shù)組中實(shí)現(xiàn)選擇第k小個(gè)數(shù)”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會(huì)為大家更新不同的知識(shí),如果還想學(xué)習(xí)更多的知識(shí),請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
網(wǎng)頁(yè)題目:怎么使用C++在無(wú)序數(shù)組中實(shí)現(xiàn)選擇第k小個(gè)數(shù)-創(chuàng)新互聯(lián)
分享URL:http://bm7419.com/article14/ddpode.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁(yè)設(shè)計(jì)公司、做網(wǎng)站、靜態(tài)網(wǎng)站、關(guān)鍵詞優(yōu)化、App開(kāi)發(fā)、ChatGPT
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(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)
猜你還喜歡下面的內(nèi)容