我用java寫(xiě)了一個(gè)快速排序算法,一直卡著不動(dòng),什么原因呢?

1、你的這部分代碼根本就沒(méi)有用的，在main方法里面沒(méi)有調(diào)用，在patition方法中也沒(méi)有調(diào)用，導(dǎo)致這部分代碼就沒(méi)有使用，所以也不可能完成遞歸，對(duì)左右兩邊的數(shù)字沒(méi)有辦法進(jìn)一步排序，希望對(duì)你有用。

目前成都創(chuàng)新互聯(lián)已為上1000家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁(yè)空間、綿陽(yáng)服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計(jì)、三亞網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

2、我運(yùn)行的結(jié)果不是“棧溢出”，而是數(shù)組下標(biāo)越界。

3、java擁有比c++更加嚴(yán)格的檢查機(jī)制，避免了程序中隱藏的一些錯(cuò)誤，如內(nèi)存泄露，數(shù)組越界，程序崩潰，野指針等導(dǎo)致程序崩潰或編譯出錯(cuò)的一系列問(wèn)題。

4、你沒(méi)說(shuō)出了什么錯(cuò)，目測(cè)可能是因?yàn)槟阌玫倪f歸的實(shí)現(xiàn)，遞歸雖然寫(xiě)起來(lái)簡(jiǎn)單，但是卻很費(fèi)堆內(nèi)存，如果數(shù)據(jù)量 一大容易堆溢出。

5、你這個(gè)不是很好改。明顯錯(cuò)誤的地方是最后一句。Arrays.copyOfRange() 這個(gè)方法返回的是一個(gè)新數(shù)組對(duì)象，也就是說(shuō)你最后一句是對(duì)這個(gè)新對(duì)象進(jìn)行排序，而不是原來(lái)的 arr 這個(gè)對(duì)象。沒(méi)有任何作用。

關(guān)于JAVA快速排序算法問(wèn)題,請(qǐng)大神指教啊!!!

此時(shí)探測(cè)到low == high == 4 ；該位置即是base所在的位置，將base寫(xiě)入到該位置中.然后再對(duì)子序列Rs1 = {12，9，7，5} 和 Rs2={461，42，38，40}做一趟快速排序，直到Rsi中只有一個(gè)元素，或沒(méi)有元素。

} 排序的思路是：取數(shù)組的第一個(gè)數(shù)(arr[left])為參考值(inser)，將比參考值(inser)小的數(shù)全部放到參考值左邊，比參考值(inser)大的全部放到參考值右邊。然后用相同的方法對(duì)參考值右邊和左邊的數(shù)組進(jìn)行排序。

sort(array， 0， array.length)；在sort函數(shù)中，首先middle = pData[left] 為24，然后與8作比較. 因?yàn)? 24， 所以接著比較 1 24 ，一直比較下去， 直到第pData[i]個(gè)數(shù)的值 大于middle 停止比較。

s=number[++i]，一旦number[++i]比s小了，這里包括等于的情況，這時(shí)候跳出循環(huán)了，再換句話說(shuō)，如果發(fā)現(xiàn)有小于或者等于s的了，那么就要進(jìn)行下面的交換操作了，這個(gè)快速排序還是把小的放在左邊，大的放在右邊。

你這個(gè)不是很好改。明顯錯(cuò)誤的地方是最后一句。Arrays.copyOfRange() 這個(gè)方法返回的是一個(gè)新數(shù)組對(duì)象，也就是說(shuō)你最后一句是對(duì)這個(gè)新對(duì)象進(jìn)行排序，而不是原來(lái)的 arr 這個(gè)對(duì)象。沒(méi)有任何作用。

java快速排序簡(jiǎn)單代碼

1、同時(shí)常用的比較排序算法主要有：冒泡排序，選擇排序，插入排序，歸并排序，堆排序，快速排序等。

2、4 歸并類排序 將兩個(gè)或兩個(gè)以上的有序序列合并成一個(gè)新的序列 5 基數(shù)排序 主要基于多個(gè)關(guān)鍵字排序的。

3、package test；import java.util.Scanner；public class test{ public static void main(String[] args){ test ts = new test()；Scanner sc = new Scanner(System.in)； //Scanner類的構(gòu)造方法。

4、a=b；b=tmp；} if(ac){ tmp=a；a=c；c=tmp；} if(bc){ tmp=b；b=c；c=tmp；} System.out.println(a+ +b+ +c)；這就可以了，自己想想動(dòng)動(dòng)腦子才能靈活運(yùn)用，如果只是給你代碼，你只會(huì)復(fù)制粘貼。

文章名稱：java快速算法代碼 java算式
文章源于：http://chinadenli.net/article23/dsjhecs.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、網(wǎng)站策劃、品牌網(wǎng)站制作、網(wǎng)站排名、用戶體驗(yàn)、響應(yīng)式網(wǎng)站

廣告

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