排序--冒泡排序

算法思路

1，比较相邻的元素，如果第一个元素大于第二个元素，则交换他们。

2，遍历一遍，进行比较，一轮下来后，最大的元素应该在列表末端。

3，持续对未排序的子列表进行遍历和比较，知道左右元素归位。

 Java 代码

public class Bubble
{

    public static void main(String[] args)
    {
        Integer[] arr = {112, 33, 5, 3, 22, 33, 44, 33, 56, 3, 1, 34, 7, 5, 5, 78, 7, 533,};
        bubble(arr);
        for(Integer i: arr)
        {
            System.out.print(i + " ");
        }
    }

    public static <T extends Comparable<? super T>> void bubble(T[] arr)
    {
        for(int i = arr.length - 1; i > 0; --i)
        {
            T tem;
            for(int j = 0; j < i; ++j)
            {
                //比较次数：n(n-1)/2
                if(arr[j].compareTo(arr[j+1]) > 0)
                {
                    //交换相邻的2个元素
                    //交换次数：0~n(n-1)/2之间
                    tem = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tem;
                }
            }
        }
    }
}

 复杂度