java冒泡排序詳細(xì)講解

依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成排序。

創(chuàng)新互聯(lián)建站基于成都重慶香港及美國(guó)等地區(qū)分布式IDC機(jī)房數(shù)據(jù)中心構(gòu)建的電信大帶寬，聯(lián)通大帶寬，移動(dòng)大帶寬，多線BGP大帶寬租用,是為眾多客戶提供專業(yè)德陽(yáng)機(jī)房托管報(bào)價(jià)，主機(jī)托管價(jià)格性價(jià)比高，為金融證券行業(yè)服務(wù)器托管，ai人工智能服務(wù)器托管提供bgp線路100M獨(dú)享，G口帶寬及機(jī)柜租用的專業(yè)成都idc公司。

由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。

for(int

j=0;j=len-i-1;j++),冒泡排序比較相鄰的值，也就是a[j]和a[j+1]相比較

所以這段代碼從a[0]開始與后面的a[1]比較，如果a[1]小于

a[0]就換。不小于j++，a[1]和[a2]比較，以此類推，直到比到a[len-i-1]時(shí)，也就比到了最后一個(gè)數(shù)組了。上層循環(huán)就是控制數(shù)組比較的長(zhǎng)度。

java冒泡排序法代碼

冒泡排序是比較經(jīng)典的排序算法。代碼如下：

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交換位置

} ? ?

拓展資料：

原理：比較兩個(gè)相鄰的元素，將值大的元素交換至右端。

思路：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)第一趟步驟，直至全部排序完成。

第一趟比較完成后，最后一個(gè)數(shù)一定是數(shù)組中最大的一個(gè)數(shù)，所以第二趟比較的時(shí)候最后一個(gè)數(shù)不參與比較；

第二趟比較完成后，倒數(shù)第二個(gè)數(shù)也一定是數(shù)組中第二大的數(shù)，所以第三趟比較的時(shí)候最后兩個(gè)數(shù)不參與比較；

依次類推，每一趟比較次數(shù)-1；

??

舉例說明：要排序數(shù)組：int[]?arr={6,3,8,2,9,1};?

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交換位置

} ? ?

參考資料：冒泡排序原理

JAVA 冒泡排序法的詳細(xì)解釋是什么？

冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。

大家一定都喝過汽水，汽水中常常有許多小小的氣泡，嘩啦嘩啦飄到上面來。這是因?yàn)榻M成小氣泡的二氧化碳比水要輕，所以小氣泡可以一點(diǎn)一點(diǎn)向上浮動(dòng)。而我們的冒泡排序之所以叫做冒泡排序，正是因?yàn)檫@種排序算法的每一個(gè)元素都可以像小氣泡一樣，根據(jù)自身大小，一點(diǎn)一點(diǎn)向著數(shù)組的一側(cè)移動(dòng)。

冒泡排序算法的原理如下：

比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

對(duì)每一對(duì)相鄰元素做同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。

針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

具體如何來移動(dòng)呢？讓我們來看一個(gè)栗子：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

有8個(gè)數(shù)組成一個(gè)無序數(shù)列：5，8，6，3，9，2，1，7，希望從小到大排序。按照冒泡排序的思想，我們要把相鄰的元素兩兩比較，根據(jù)大小來交換元素的位置，過程如下：

首先讓5和8比較，發(fā)現(xiàn)5比8要小，因此元素位置不變。

接下來讓8和6比較，發(fā)現(xiàn)8比6要大，所以8和6交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和3比較，發(fā)現(xiàn)8比3要大，所以8和3交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和9比較，發(fā)現(xiàn)8比9要小，所以元素位置不變。

接下來讓9和2比較，發(fā)現(xiàn)9比2要大，所以9和2交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

接下來讓9和1比較，發(fā)現(xiàn)9比1要大，所以9和1交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

最后讓9和7比較，發(fā)現(xiàn)9比7要大，所以9和7交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

這樣一來，元素9作為數(shù)列的最大元素，就像是汽水里的小氣泡一樣漂啊漂，漂到了最右側(cè)。

這時(shí)候，我們的冒泡排序的第一輪結(jié)束了。數(shù)列最右側(cè)的元素9可以認(rèn)為是一個(gè)有序區(qū)域，有序區(qū)域目前只有一個(gè)元素。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

下面，讓我們來進(jìn)行第二輪排序：

首先讓5和6比較，發(fā)現(xiàn)5比6要小，因此元素位置不變。

接下來讓6和3比較，發(fā)現(xiàn)6比3要大，所以6和3交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓6和8比較，發(fā)現(xiàn)6比8要小，因此元素位置不變。

接下來讓8和2比較，發(fā)現(xiàn)8比2要大，所以8和2交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

接下來讓8和1比較，發(fā)現(xiàn)8比1要大，所以8和1交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

繼續(xù)讓8和7比較，發(fā)現(xiàn)8比7要大，所以8和7交換位置。

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第二輪排序結(jié)束后，我們數(shù)列右側(cè)的有序區(qū)有了兩個(gè)元素，順序如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

至于后續(xù)的交換細(xì)節(jié)，我們這里就不詳細(xì)描述了，第三輪過后的狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第四輪過后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第五輪過后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第六輪過后狀態(tài)如下：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第七輪過后狀態(tài)如下（已經(jīng)是有序了，所以沒有改變）：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

第八輪過后狀態(tài)如下（同樣沒有改變）：

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

到此為止，所有元素都是有序的了，這就是冒泡排序的整體思路。

原始的冒泡排序是穩(wěn)定排序。由于該排序算法的每一輪要遍歷所有元素，輪轉(zhuǎn)的次數(shù)和元素?cái)?shù)量相當(dāng)，所以時(shí)間復(fù)雜度是O（N^2） 。

冒泡排序代碼

請(qǐng)點(diǎn)擊輸入圖片描述

請(qǐng)點(diǎn)擊輸入圖片描述

希望對(duì)您有所幫助！~

Java冒泡排序法

public class MySort {

public static void main(String[] args) {

MySort sort = new MySort();??????????? int[] arr? = new int[]{ };??????????? sort sort(arr);??????????? for(int i : arr){??????????????? System out print(i+ );??????????? }??????? }

public void sort(int[] targetArr){//小到大的排序

int temp = ;??????????? for(int i = ;itargetArr length;i++){??????????????? for(int j = i;jtargetArr length;j++){

if(targetArr[i]targetArr[j]){

/*//方法一 ??????????????????????? temp = targetArr[i];??????????????????????? targetArr[i] = targetArr[j];??????????????????????? targetArr[j] = temp;

//方法二:??????????????????????? targetArr[i] = targetArr[i] + targetArr[j];??????????????????????? targetArr[j] = targetArr[i] targetArr[j];??????????????????????? targetArr[i] = targetArr[i] targetArr[j];*/

//方法三 ??????????????????????? targetArr[i] = targetArr[i]^targetArr[j];??????????????????????? targetArr[j] = targetArr[i]^targetArr[j];??????????????????????? targetArr[i] = targetArr[i]^targetArr[j];

}

}??????????? }??????? }

}??? 測(cè)試 ??? //拿 位來表示吧（正規(guī) 位）??? Java代碼

int a = b = ;????????????? a = a + b;// ????????????? b = a b;// ????????????? a = a b;// = ???????????? System out println(a+ ? +b);???? //**********************************************************???????????? int c= ;// ???????????? int d= ;// ???????????? c=c^d;// ?? ???????????? System out println(c);???????????? d=c^d;// ?? ???????????? c=c^d;// ??

lishixinzhi/Article/program/Java/hx/201311/25774

網(wǎng)頁(yè)標(biāo)題：冒泡排序java代碼講解 冒泡排序java實(shí)現(xiàn)
本文地址：http://jinyejixie.com/article22/ddicejc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、網(wǎng)站設(shè)計(jì)、用戶體驗(yàn)、靜態(tài)網(wǎng)站、網(wǎ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í)需注明來源： 創(chuàng)新互聯(lián)