冒泡排序原理及Java实现

1、基本思想

冒泡排序顾名思义就是整个过程像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大记录将位于第n位，然后对前（n-1）个记录进行第二轮比较；重复该过程，直到记录剩下一个为止。

2、复杂度分析

当最好的情况，也就是要排序的序列本身就是有序的，需要进行（n-1）次比较，没有数据交换，时间复杂度为O(n).
当最坏的情况，即待排序的表是逆序的情况，此时需要比较次数为：1+2+3+…+(n-1)=n(n-1)/2 次，并作等数量级的记录移动，因此总的时间复杂度为。

3、排序过程如下

以数组{49,38,65,97,76,13,27,49}为例，

4、Java实现如下

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