排序算法之冒泡排序

冒泡排序

设排序表为R[1]…R[n]，对n个记录的排序表进行冒泡排序（Bubble Sort）的过程是：第1趟，从第一个记录开始到第n个记录，对n-1对相邻的两个记录关键字进行比较，若与排序要求相逆，则将二者交换，这样，一趟之后，具有最大关键字的记录交换到了R[n]；第2趟，从第一个记录开始到第n-1个记录继续进行第二趟冒泡，两趟之后，具有次最大关键字的记录交换到了R[n-1]……如此重复，n-1趟后，在R[1]…R[n]中，n个记录按关键码有序。
冒泡排序最多进行n-1趟，在某趟的两两比较过程中，如果一次交换都未发生，表明已经有序，则排序提前结束。

代码展示

package demo4;

import java.util.Arrays;

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = new int[]{5,7,2,9,4,1,0,5,7};
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    //冒泡排序
    /**
     * [5, 7, 2, 9, 4, 1, 0, 5, 7]      共需要比较length-1轮
     * [5, 2, 7, 9, 4, 1, 0, 5, 7]
     * [5, 2, 7, 4, 9, 1, 0, 5, 7]
     * [5, 2, 7, 4, 1, 9, 0, 5, 7]
     * [5, 2, 7, 4, 1, 0, 9, 5, 7]
     * [5, 2, 7, 4, 1, 0, 5, 9, 7]
     * [5, 2, 7, 4, 1, 0, 5, 7, 9]
     * [2, 5, 7, 4, 1, 0, 5, 7, 9]
     * [2, 5, 4, 7, 1, 0, 5, 7, 9]
     * [2, 5, 4, 1, 7, 0, 5, 7, 9]
     * [2, 5, 4, 1, 0, 7, 5, 7, 9]
     * [2, 5, 4, 1, 0, 5, 7, 7, 9]
     * [2, 4, 5, 1, 0, 5, 7, 7, 9]
     * [2, 4, 1, 5, 0, 5, 7, 7, 9]
     * [2, 4, 1, 0, 5, 5, 7, 7, 9]
     * [2, 1, 4, 0, 5, 5, 7, 7, 9]
     * [2, 1, 0, 4, 5, 5, 7, 7, 9]
     * [1, 2, 0, 4, 5, 5, 7, 7, 9]
     * [1, 0, 2, 4, 5, 5, 7, 7, 9]
     * [0, 1, 2, 4, 5, 5, 7, 7, 9]
     * [0, 1, 2, 4, 5, 5, 7, 7, 9]
     */

    public static void bubbleSort(int[] arr){
        //控制共比较多少轮
        for(int i=0;i<arr.length-1;i++){
            //控制比较的次数
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]= temp;
//                    System.out.println(Arrays.toString(arr));     //打印每轮排序好后的数组
                }
            }
        }
    }
}