冒泡排序

一、什么是冒泡排序

        冒泡排序 bubble sort 是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。       

二、代码实现

public static void bubbleSort(int[] ints){

        //i从左边开始循环

        for(int i=1 ; i<ints.length ;i++){

                //j从右边开始循环，直到i为止

                for(int j=(ints.length-1) ; j>=i ; j--){

                    //如果当前值小于前面的值，则两者进行交换

                    if(ints[j]<ints[j-1]){

                        int temp = ints[j];

                        ints[j] = ints[j-1];

                        ints[j-1]=temp;

                    }

            }

        }

}

        

三、冒泡排序的时间复杂度

        为 O(n2)。