各种排序总结

1. 快速排序

第一遍排完， 基数左边都比基数小， 右边都比基数大。
第二遍， 分别快排基数左边的数组和右边的数组

复杂度是：o(nlogn) 最优。 o(n^2) 最坏

2. 归并算法

先递归切分
两个有序的数组进行归并

复杂度O(nlogn)

3. 冒泡排序

每循环依稀， 都找到一个做大的放到后面
时间复杂度：一般O（n^2）, 最优：O（n）

4. 选择排序

J 找到最小值的数组下标， 这个下标的值与I的值 进行交换
复杂度 O（n^2）