鸽巢排序,排序字节串、宽字节串最快的排序算法,计数排序的变种(将计数缓冲区大小固定,少一次遍历开销),速度是STL中std::sort的20多倍 ,更重要的是实现极其简单!缺点是需要一个size至少等于待排序数组取值范围的缓冲区,不适合int等大范围数据。
多一次遍历的计数排序,排序字节串的话速度约是鸽巢排序的一半。
快速排序,快排最标准的递归实现,速度约是std::sort的一半
这是速度与std::sort相当的三路划分快排
相当简单的梳排序,效率是std::sort的三分之一
LSD基数排序,与std::sort速度相当,但是需要一个与输入缓冲一样大的缓冲区
归并排序,效率越是std::sort的六分之一,通常的实现是递归,但和快排不同,归并改循环极其容易