O(n^n ) 冒泡排序 排一个数组,对于n个变量的数组,需要交换变量位置n^2 次,算法复杂度就是O(n^2 )
O(n log2 n) 快速排序 通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列,算法复杂度就是O(n log2 n)
O(n + max) 基数排序 把元素从个位排好序,然后再从十位排好序,,,,一直到元素中最大数的最高位排好序,就搞定了,算法复杂度就是O(n + max)