排序算法之冒泡排序

冒泡排序

冒泡排序是十大常见排序的算法之一，冒泡排序顾名思义就像是水中气泡一样，小的数会慢慢的冒出来，而大的数会慢慢的沉下去。如果有十个数，那么需要比较九躺，而每次都会比较出相对较大的一个数，放在下边，每趟可以比上一趟少比较一次。

举个栗子：

下面是冒泡排序的代码：

public class BubbleSort {

    public static void bubbleSort(int[] arr){
        if(arr ==null || arr.length < 2){
            return;
        }
        for(int i = arr.length - 1 ; i > 0 ; i--){
            for (int j = 0 ; j < i ; j++){
                if(arr[j] > arr[j + 1]){
                    swap(arr,j,j + 1);
                }
            }
        }
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}