各类排序算法

冒泡

选择

插入

归并

快速

三种快排和四种优化方式

出处：http://blog.csdn.net/hacker00011000/article/details/52176100

三种选择基准的方法

1.固定位置

2.随机位置

3.三数(low、high and meddle)取中

四种优化方式

1.当待排序序列减小到一定大小时，采用插入排序

2.一次分割时，将和key相等的数聚集在序列头部和尾部，之后不再对与key相等的值进行分割，最终将这些相等的序列移到枢轴处

3.优化递归操作，对于每次排序末尾的两次递归可能造成递归层次太多造成栈不足，将一个递归用循环表示

4.使用并行和多线程处理子序列

最有效的优化方式是：三数+插入排序+聚集相等元素，它和STL中的sort排序函数的复杂度差不多

希尔

堆

基数排序

外部排序