排序算法整理

 

 

1. 快排

思想： 这一个数组中，每次递归的时候选择一个小于基准的放一边，大于基准的放一边

实现 ：递归

 

2.归并排序（MergeSort）

思想：归并排序先分解要排序的序列，从1分成2，2分成4，依次分解，当分解到只有1个一组的时候，就可以排序这些分组，然后依次合并回原来的序列中，这样就可以排序所有数据。归并排序比堆排序稍微快一点，但是需要比堆排序多一倍的内存空间，因为它需要一个额外的数组。

递归实现：需要“分“函数和”归“函数

 3. 冒泡排序

思想：两两比较，一轮结束后排号一个元素 要经历n轮

4 插入排序

思想：假设第一个元素有序的，其余的元素按照顺序插入到这个有序的数组中；；像是反向的冒泡

5 选择排序

思想： 每次选择最大的数放在第一个或者最后一个，下一轮再从剩余的元素中选择最大的...