(從小到大)
冒泡排序及其規則;
1.比較兩個相鄰的對象
2.按照一定的規則進行比較
3.如果(前邊)左邊的大於(後邊)右邊,則調換位置
4.向右移動一個位置,比較接下來的兩個對象
時間複雜度O(N^2)
舉例說明:要排序數組:int[] arr={6,3,8,2,9,1};
第一趟排序:
第一次排序:6和3比較,6大於3,交換位置: 3 6 8 2 9 1
第二次排序:6和8比較,6小於8,不交換位置:3 6 8 2 9 1
第三次排序:8和2比較,8大於2,交換位置: 3 6 2 8 9 1
第四次排序:8和9比較,8小於9,不交換位置:3 6 2 8 9 1
第五次排序:9和1比較:9大於1,交換位置: 3 6 2 8 1 9
第一趟總共進行了5次比較, 排序結果: 3 6 2 8 1 9
---------------------------------------------------------------------
第二趟排序:
第一次排序:3和6比較,3小於6,不交換位置:3 6 2 8 1 9
第二次排序:6和2比較,6大於2,交換位置: 3 2 6 8 1 9
第三次排序:6和8比較,6大於8,不交換位置:3 2 6 8 1 9
第四次排序:8和1比較,8大於1,交換位置: 3 2 6 1 8 9
第二趟總共進行了4次比較, 排序結果: 3 2 6 1 8 9
---------------------------------------------------------------------
第三趟排序:
第一次排序:3和2比較,3大於2,交換位置: 2 3 6 1 8 9
第二次排序:3和6比較,3小於6,不交換位置:2 3 6 1 8 9
第三次排序:6和1比較,6大於1,交換位置: 2 3 1 6 8 9
第二趟總共進行了3次比較, 排序結果: 2 3 1 6 8 9
---------------------------------------------------------------------
第四趟排序:
第一次排序:2和3比較,2小於3,不交換位置:2 3 1 6 8 9
第二次排序:3和1比較,3大於1,交換位置: 2 1 3 6 8 9
第二趟總共進行了2次比較, 排序結果: 2 1 3 6 8 9
---------------------------------------------------------------------
第五趟排序:
第一次排序:2和1比較,2大於1,交換位置: 1 2 3 6 8 9
第二趟總共進行了1次比較, 排序結果: 1 2 3 6 8 9
---------------------------------------------------------------------
最終結果:1 2 3 6 8 9
總結:外層循環共循環5次,內層循環分別循環5,4,3,2,1次
所以可以
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-i-1;j++)
再判斷數組前面的值是否大於後面數組的值
java代碼:
public class BubbleSort {
private long[] a;
int elements;
public BubbleSort(int max) {
// TODO Auto-generated constructor stub
a=new long[max];
elements=0;
}
public void insert(long value){
a[elements]=value;
elements++;
}
public void dispaly(){
for(int j=0;j<elements;j++)
System.out.print(a[j]+" ");
System.out.println();
}
public void bubleSort(){
int out,in;//申明兩個位置一個內部位置一個外部位置
//接下來開始 循環
//初始的指針指向最後一個元素
//只要大於一就繼續比較
for(out=elements-1;out>1;out--)//外層的循環只是循環多少輪
for(in=0;in<out;in++){//這是內層的循環,兩個兩個的比較,從第一個數開始比較
if(a[in]>a[in+1]){
long temp;
temp=a[in];
a[in]=a[in+1];
a[in+1]=temp;
}
}
}
public static void main(String[] args) {
BubbleSort bubbleSort=new BubbleSort(100);
bubbleSort.insert(121);
bubbleSort.insert(213);
bubbleSort.insert(23);
bubbleSort.insert(43);
bubbleSort.insert(234);
bubbleSort.insert(45);
bubbleSort.insert(675);
System.out.println("沒有排序的時候:");
bubbleSort.dispaly();
System.out.println("排序後:");
bubbleSort.bubleSort();
bubbleSort.dispaly();
}
}