JAVA 冒泡排序法的詳細解釋是什么？

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

龍口網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,龍口網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為龍口近1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的龍口做網(wǎng)站的公司定做！

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

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

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

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

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

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

具體如何來移動呢？讓我們來看一個栗子：

請點擊輸入圖片描述

請點擊輸入圖片描述

有8個數(shù)組成一個無序數(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交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

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

請點擊輸入圖片描述

請點擊輸入圖片描述

下面，讓我們來進行第二輪排序：

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

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

請點擊輸入圖片描述

請點擊輸入圖片描述

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

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

冒泡排序代碼

請點擊輸入圖片描述

請點擊輸入圖片描述

希望對您有所幫助！~

Java冒泡排序的原理？

冒泡排序是所欲排序算法里最好理解的了。

1、排序算法：

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

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

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

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

2、給你一個java的實現(xiàn)代碼：

public class BubbleSort{

public static void main(String[] args){

? ?int score[] = {67, 69, 75, 87, 89, 90, 99, 100};

? ?for (int i = 0; i score.length -1; i++){ //最多做n-1趟排序

? ? ? ?for(int j = 0 ;j score.length - i - 1; j++){ //對當前無序區(qū)間score[0......length-i-1]進行排序(j的范圍很關(guān)鍵，這個范圍是在逐步縮小的)

? ? ? ? ? ?if(score[j] score[j + 1]){ //把小的值交換到后面

? ? ? ? ? ? ? ?int temp = score[j];

? ? ? ? ? ? ? ?score[j] = score[j + 1];

? ? ? ? ? ? ? ?score[j + 1] = temp;

? ? ? ? ? ?}

? ? ? ?}

? ? ? ?System.out.print("第" + (i + 1) + "次排序結(jié)果：");

? ? ? ?for(int a = 0; a score.length; a++){

? ? ? ? ? ?System.out.print(score[a] + "\t");

? ? ? ?}

? ? ? ?System.out.println("");

? ?}

? ? ? ?System.out.print("最終排序結(jié)果：");

? ? ? ?for(int a = 0; a score.length; a++){

? ? ? ? ? ?System.out.print(score[a] + "\t");

? }

}

}

java冒泡排序法代碼

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

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

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

//交換位置

} ? ?

拓展資料：

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

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

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

第二趟比較完成后，倒數(shù)第二個數(shù)也一定是數(shù)組中第二大的數(shù)，所以第三趟比較的時候最后兩個數(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冒泡排序詳細講解

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

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

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ù)組了。上層循環(huán)就是控制數(shù)組比較的長度。

新聞名稱：冒泡排序java代碼理解 冒泡排序算法代碼java
當前網(wǎng)址：http://chinadenli.net/article10/ddeicdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、品牌網(wǎng)站設(shè)計、全網(wǎng)營銷推廣、網(wǎng)站排名、定制網(wǎng)站、服務(wù)器托管

廣告

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