八大排序之冒泡排序

冒泡排序

1. 基本思想：通过对排序序列从前往后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，像水底的气泡一样逐渐上冒
2. 因为排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明有序，因此在排序过程中设置一个标志flag判断元素是否进行过交换，减少不必要的比较
3. 规则
   1. 一共进行（数组的大小-1）次大的循环
   2. 每一趟排序的次数逐渐减少
   3. 如果发现在某趟排序中，没有发生一次交换，可以提前结束冒泡排序；
4. 代码块

public class BubbleSort {
    public static void main(String[] args) {
        int array[] = {10,9,4,5,1};
        bubbleSort(array);
        //System.out.println(Arrays.toString(array));
    }
    public static void bubbleSort(int array[]) {
        for(int i = 0;i < array.length; i++){
            for(int j = 0; j < array.length - i - 1; j++){
            	//逆序排序，大的放在最后
                if(array[j]>array[j+1]){
                	//定义临时变量，进行交换
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            System.out.println("第"+ (i+1)+"次排序后的结果为：");
            System.out.println(Arrays.toString(array));
        }
    }
}

优化后的代码实现

public class BubbleSort1 {
    public static void main(String[] args) {
        int array[] = {10,9,4,5,1,8,9,0};
        bubbleSort(array);

}
    public static void bubbleSort(int array[]){
    	设置flag进行是否交换过的判断
        boolean flag = false;
        for(int i = 0; i < array.length; i++){
            for(int j = 0; j < array.length-i-1; j++){
                if(array[j] > array[j+1]){
                	//若交换，则改为true
                    flag = true;
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            //flag为false，说明没有修改，说明排序完成，直接退出冒泡排序
            if(!flag){
                break;
            }else{
                flag = false;
            }
            System.out.println("第"+ (i+1)+"次排序后的结果为：");
            System.out.println(Arrays.toString(array));
        }

    }

}