冒泡排序Bubble_Sort

Posted 2020-11-22 lbrs

基本原理：对于冒泡排序来说，基本思想是从第一个元素开始，数组中的数据依次和它后面相邻的数据进行比较，即1和2比较，2和3比较，a和a+1比较，直到倒数第二位和倒数第一位的比较，如果顺序不对就进行交换，这样一次下来最大的元素会被放置在最后的位置上【以升序为例，这里是理解冒泡排序的重点。】接着，在进行一次这样的排序，只不过到倒数第二就截止。最后呢就剩第一位置的元素和第二位置的元素进行比较。这个应该比较好理解，就不上图了吧。不过如果有足够的时间，我还是愿意把图补上的。

时间复杂度：显然是O(n^2)

代码：

 

    static void bubble(int [] a)
    {
        for (int i = 0; i < a.length - 1; i++)
            for (int j = 0; j < a.length - 1 - i; j++)
                if (a[j] > a [j+1])
                {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
    }

    public static void main(String []args)
    {
        int [] a = {3, 2, 5, 1, 8, 1, 11, 8};
        bubble(a);
        for (int i : a)
            System.out.print(i+" ");
    }