根據上一行填充本行的空白欄位,SQL處理方式(遞迴方式)
阿新 • • 發佈:2021-01-09
對於一個沒有順序的陣列進行氣泡排序。
思想如下:
依次比較相鄰的兩個元素,如果左邊的元素比右邊的元素大,則把兩個元素交換。
經過一輪比較後,則可以把最大的一個元素放到陣列的最後面。
然後再依次比較剩下的元素。
public static void main(String[] args){
int[] arr = {8,6,15,49,6,3,5,1};
for (int i=0;i<arr.length-1;i++){
// 每一次得到一個最大值,則下一次內迴圈少一次
for (int j= 0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
// 把兩個元素交換
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
}
氣泡排序的時間複雜度為 O(n²)