基础排序算法——冒泡排序算法

冒泡排序算法

关于在java中如何使用冒泡排序对数组进行排序

冒泡排序的基本思想如下:

首先假如有一组数[12,5,7,89,54,32,13],我们首先比较数组中的第1个数与第2个数进行比较，将小数放在前面，大的数放在后面，然后继续比较第2个数与第3个数的大小，依旧是小数在前，大数在后，依次类推，直至最后两数比较结束后，第一趟比较结束，此时数组中的最大值位于数组最后。接着与第一趟原理相同，开始第二趟比较，比较数组中的第1个数与第2个数进行比较，将小数放在前面，大的数放在后面。直至数组排序完成，冒泡算法结束。

程序实现如下：

public class bubbleSort {
public static void main(String[] args) {
int[] arr = new int[]{12,5,7,89,54,32,13};
BubbleSort(arr);
System.out.println(Arrays.toString(arr));
}

private static void BubbleSort(int[] arr) {
    for(int i=0; i<arr.length-1;i++ ){
        //冒泡排序的优化
        boolean swap = false;
        for (int j=0; j<arr.length;j++){
            if (arr[j] > arr[j+1]){
                swap = true;
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]=tmp;
            }
        }
       if (!swap){
            return;
       }
    }
}

}