一、冒泡排序

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

1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。
3.針對所有的元素重復以上的步驟，除了最后一個。
4.持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

2.代碼實現

public static void bubbleSort(int[] arr) {int temp = 0;int length = arr.length;int flag = 0;for (int i = 0; i < length - 1; i++) {for (int j = 0; j < length - i - 1; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}

3.算法分析

(很多人糾結冒泡排序的時間復雜度；首先時間主要花在了交換數據上，在匯編代碼中，一次比較可能需要一條指令，而交換可能需要很多指令；所以對比較的時間可以進行忽略處理）

時間復雜度：
最好情況:O(n)
最壞情況:O(n^2)
平均時間：O(n^2)
穩(wěn)定

空間復雜度：O(1)
冒泡排序是一種時間換空間的排序

---

二、冒泡排序的優(yōu)化

1.設置標志位，如果值不變，說明原數據已經有序

2.代碼

public static void bubbleSort(int[] arr) {int temp = 0;int length = arr.length;int flag = 0;for (int i = 0; i < length - 1; i++) {for (int j = 0; j < length - i - 1; j++) {if (arr[j] > arr[j + 1]) {flag = 1;temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}if (flag == 0) {return;}}}

3.時間復雜度分析
最好情況：O(1)，即沒有發(fā)生任何交換
最壞情況：O(n^2)

總結

以上是生活随笔為你收集整理的十大经典排序算法之冒泡排序及其优化的全部內容，希望文章能夠幫你解決所遇到的問題。

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