一、冒泡排序算法運作的過程

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

(2)對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。

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

(4)持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

二、冒泡排序代碼及運行原理

1.代碼如下

package cn.pxy.test;

import java.util.Arrays;

/**

* 冒泡排序

* @author 胖咸魚

*/

public class Test {

public static void main(String[] args) {

int[ ] values = { 3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

bubbleSort(values);

System.out.println(Arrays.toString(values));

}

public static void bubbleSort(int[ ] values) {

int temp;

int i;

// 外層循環：n個元素排序，則至多需要n-1趟循環

for (i = 0; i < values.length - 1; i++) {

// 定義一個布爾類型的變量，標記數組是否已達到有序狀態

boolean flag = true;

/*內層循環：每一趟循環都從數列的前兩個元素開始進行比較，比較到無序 數組的最后*/

for (int j = 0; j < values.length - 1 - i; j++) {

// 如果前一個元素大于后一個元素，則交換兩元素的值；

if (values[j] > values[j + 1]) {

temp = values[j];

values[j] = values[j + 1];

values[j + 1] = temp;

//本趟發生了交換，表明該數組在本趟處于無序狀態，需要繼續比較；

flag = false;

}

}

//根據標記量的值判斷數組是否有序，如果有序，則退出；無序，則繼續循環。

if (flag) {

break;

}

}

}

}

2.運行結果

3.運行原理

以下視頻是冒泡排序的原理動態圖，有助于理解冒泡排序。

01:09

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的java常用算法_JAVA编程常用算法——冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。