這篇“JAVA中怎么對(duì)數(shù)組進(jìn)行從小到大的排序”文章的知識(shí)點(diǎn)大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細(xì),步驟清晰,具有一定的借鑒價(jià)值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“JAVA中怎么對(duì)數(shù)組進(jìn)行從小到大的排序”文章吧。
創(chuàng)新互聯(lián)擁有一支富有激情的企業(yè)網(wǎng)站制作團(tuán)隊(duì),在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)深耕10年,專業(yè)且經(jīng)驗(yàn)豐富。10年網(wǎng)站優(yōu)化營銷經(jīng)驗(yàn),我們已為近千家中小企業(yè)提供了成都網(wǎng)站制作、做網(wǎng)站、外貿(mào)營銷網(wǎng)站建設(shè)解決方案,按需制作,設(shè)計(jì)滿意,售后服務(wù)無憂。所有客戶皆提供一年免費(fèi)網(wǎng)站維護(hù)!
快速排序是一種比較高效的排序算法,采用“分而治之”的思想,通過多次比較和交換來實(shí)現(xiàn)排序,在一趟排序中把將要排序的數(shù)據(jù)分成兩個(gè)獨(dú)立的部分,對(duì)這兩部分進(jìn)行排序使得其中一部分所有數(shù)據(jù)比另一部分都要小,然后繼續(xù)遞歸排序這兩部分,最終實(shí)現(xiàn)所有數(shù)據(jù)有序。
public static void quickSort(int[] arry,int left,int right){ //運(yùn)行判斷,如果左邊索引大于右邊是不合法的,直接return結(jié)束此方法 if(left>right){ return; } //定義變量保存基準(zhǔn)數(shù)(第一次進(jìn)入方法最左邊的數(shù)字下標(biāo)為0) int base = arry[left]; //定義變量i,指向最左邊 int i = left; //定義j ,指向最右邊(第一次進(jìn)入方法最右邊數(shù)字下標(biāo)為數(shù)組的長度減1) int j = right; //當(dāng)i和j不相遇的時(shí)候,再循環(huán)中進(jìn)行檢索 while(i!=j){ //先由j從右往左檢索比基準(zhǔn)數(shù)小的,如果檢索到比基準(zhǔn)數(shù)小的就停下。 //如果檢索到比基準(zhǔn)數(shù)大的或者相等的就停下 while(arry[j]>=base && i冒泡排序
冒泡排序思想:給定一個(gè)數(shù)組,讓數(shù)組升序 (降序) 排序。
將數(shù)組中相鄰元素從前往后依次進(jìn)行比較,如果前一個(gè)元素比后一個(gè)元素大,則交換,一趟下來后最大元素就在數(shù)組的末尾。
依次從上上述過程,直到數(shù)組中所有的元素都排列好。
public static void main(String[] args) { int[] arr = {18,13,50,15,4,17,18}; System.out.println("arr的排序前:\n18 13 50 15 4 17 18 "); int temp = 0 ; for(int i = 0 ;i< arr.length -1; i++){ for(int j = 0; jarr[j+1]){ //條件成立 交換位置 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } System.out.println("arr排序后:"); for(int i = 0; i 以上就是關(guān)于“JAVA中怎么對(duì)數(shù)組進(jìn)行從小到大的排序”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對(duì)大家有幫助,若想了解更多相關(guān)的知識(shí)內(nèi)容,請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
分享文章:JAVA中怎么對(duì)數(shù)組進(jìn)行從小到大的排序
本文鏈接:http://weahome.cn/article/gdhceg.html