數組排序(1)-冒泡排序
阿新 • • 發佈:2019-03-17
時間復雜度 兩個 ict strong sys 算法分析 alt length 表示
(一)冒泡排序
1.算法描述:
(1) 比較相鄰的元素。如果第一個比第二個大,就交換它們兩個;
(2) 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數;
(3) 針對所有的元素重復以上的步驟,除了最後一個;
(4) 重復步驟1~3,直到排序完成。
2.手動模擬:
3.算法分析:
(1)時間復雜度:T(n) = O(n2) 最好情況O(n) 最壞情況O(n2)
(2)空間復雜度:O(1)
(3)穩定性:穩定
(二)代碼體現
public class BubbleSort {public static void main(String[] args) {
int[] arr = {3,4,1,2,7,8,6,5};
Bubble(arr);//排序
System.out.println("-----------------------------------------");
print(arr);//打印結果
}
private static void Bubble(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
boolean flag = true;//如果為true表示已經排序好了for (int j = 0; j < arr.length - 1 -i; j++) {
if(arr[j] > arr[j + 1]){
//交換
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = false;
}
}if(flag == true){
break;
}
//打印每一趟排序後的順序
print(arr);
}
}
public static void print(int[] arr){
StringBuilder sb = new StringBuilder("[");
for (int i = 0; i < arr.length; i++) {
sb.append(arr[i]);
if(i != arr.length - 1){
sb.append(", ");
}
}
System.out.println(sb.append("]"));
}
}
數組排序(1)-冒泡排序