溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“java冒泡排序算法怎么用”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“java冒泡排序算法怎么用”吧！
冒泡排序是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。
1.1 算法描述
比較相鄰的元素。如果第一個比第二個大，就交換它們兩個；
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對，這樣在最后的元素應該會是最大的數；
針對所有的元素重復以上的步驟，除了最后一個；
重復步驟1~3，直到排序完成。
1/**
2 * @description: 冒泡排序
3 * 冒泡排序只會操作相鄰的兩個數據。每次冒泡操作都會對相鄰的兩個元素進行比較，看是否滿足大小關系要求。
4 * 如果不滿足就讓它倆互換。一次冒泡會讓至少一個元素移動到它應該在的位置，重復n 次，
5 * 就完成了 n 個數據的排序工作。
6 **/
7public class BubbleSort {
8 public void bubbleSort(Integer[] arr, int n) {
9 if (n <= 1) return; //如果只有一個元素就不用排序了
10
11 for (int i = 0; i < n; ++i) {
12 // 提前退出冒泡循環的標志位,即一次比較中沒有交換任何元素，這個數組就已經是有序的了
13 boolean flag = false;
14 for (int j = 0; j < n - i - 1; ++j) { //此處你可能會疑問的j<n-i-1，因為冒泡是把每輪循環中較大的數飄到后面，
15 // 數組下標又是從0開始的，i下標后面已經排序的個數就得多減1，總結就是i增多少，j的循環位置減多少
16 if (arr[j] > arr[j + 1]) { //即這兩個相鄰的數是逆序的，交換
17 int temp = arr[j];
18 arr[j] = arr[j + 1];
19 arr[j + 1] = temp;
20 flag = true;
21 }
22 }
23 if (!flag) break;//沒有數據交換，數組已經有序，退出排序
24 }
25 }
1.2 時間復雜度：
如果我們的數據正序，只需要走一趟即可完成排序。所需的比較次數C和記錄移動次數M均達到最小值，
即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的時間復雜度為O(n)。
如果很不幸我們的數據是反序的，則需要進行n-1趟排序。每趟排序要進行n-i次比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值：
即最壞情況下時間復雜度為O(n2)【n的平方】;
所以，冒泡排序總的平均時間復雜度為：O(n2) 。
感謝各位的閱讀，以上就是“java冒泡排序算法怎么用”的內容了，經過本文的學習后，相信大家對java冒泡排序算法怎么用這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
