经典排序算法 - 冒泡排序Bubble Sort

版权声明：本文为博主原创文章，转载请注明出处，谢谢！ https://blog.csdn.net/miwumuge/article/details/83539714

最近学习了一下排序算法，写篇文章记录一下，详细讲解网上有很多，可以自己去查

冒泡排序Bubble Sort

冒泡排序是通过两两比较，最大的往后移，重复这一过程直到数据不再交换，则排序完成。冒泡排序的时间复杂度是O(n²)，是稳定排序。

算法描述(Java):

import java.util.Arrays;

public class SortAlgorithm {
    public static void bubbleSort(int[] array) {
        boolean flag = true;
        for (int i = 1; i < array.length; ++i) {
            for (int j = 1; j < array.length; ++j) {
                if (array[j - 1] > array[j]) {
                    array[j - 1] = array[j - 1] ^ array[j];
                    array[j] = array[j - 1] ^ array[j];
                    array[j - 1] = array[j - 1] ^ array[j];
                    flag = false;
                }
            }
            if (flag == true)
                break;
            flag = true;
        }
    }

    public static void main(String[] args) {
        int[] array = { 18, 8, 22, 37, 5, 25, 11, 8, 30 };
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}