十大排序算法—冒泡排序

原理：从数组的第一个元素开始，依次比较相邻两个数的大小，如果前面一个数比后面一个数大，那么就交换两个数的位置，第一轮比较完之后，最后一个数就是最大的一个数，然后比较第二轮、第三轮…….

代码实现：

    //排序函数
    public static void bubbleSort(int[] a ){
        int size = a.length;
        //i是要执行的轮数，大小为size-1轮，其它元素都排好之后，最后一个元素久不需要排序了
        for (int i = 0; i < size; i++){ 
            //j是每轮需要比较的次数，只需要比较size减一次，但是每轮会排列好一个数，那么下一轮久会少比较依次，所以减去轮数i
            for (int j = 0; j < size - i - 1; j++){
                if (a[j] > a[j+1]){
                    swap(a,j,j+1);
                }
            }
        }
    }
    //交换函数
    public static void swap(int a[], int i, int j){
        if (i != j){
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }

时间复杂度：O(N^2)                            空间复杂度为：O(1)

冒泡排序是一种稳定的排序算法，类别属于交换排序（数组内部交换）。