冒泡排序法—-Java實現

冒泡排序（BubbleSort）

1、思想

通過無序區中相鄰記錄關鍵字間的比較和位置的交換,使關鍵字最小的記錄如氣泡一般逐漸往上“漂浮”直至“水面”。 

 

2、時間複雜度  

最好情況下：正序有序，則只需要比較n次。故，為O(n)  
最壞情況下:  逆序有序，則需要比較(n-1)+(n-2)+……+1，故，為O(N*N)

 

3、穩定性  

排序過程中只交換相鄰兩個元素的位置。因此，當兩個數相等時，是沒必要交換兩個數的位置的。所以，它們的相對位置並沒有改變，冒泡排序演算法是穩定的！

 

4、實現

 

public class BubbleSort {

 

/**

* @param args

*/

public static void main(String[] args) {

int[] data = { 49, 38, 65, 97, 76, 13, 27, 9 };

bubbleSort(data, 0, data.length - 1); // 第一種實現方式

printData(data);

}

 

public static void bubbleSort(int [] data ,int low ,int high){

if(low>=high){

return ;

}

for(int i =low ;i<high;i++){

for(int j=high;j>i;j--){

if(data[i]>data[j]){

swap(data, i, j);

}

}

}

}

 

public static void swap(int[] data, int i, int j) {

int temp = data[i];

data[i] = data[j];

data[j] = temp;

}

 

public static void printData(int[] data) {

for (int i : data) {

System.out.print(i + " ");

}

}

 

}