算法基础 几个常见的比较排序

排序算法 时间复杂度 最差时间复杂度

冒泡 O(n*n)

插入 O(n*n)

选择 O(n*n)

归并 O(nLogn)

堆 O(nLogn)

快速 O(nLogn) O(n*n)

一般来说 最常用的排序是快速排序 ,实现简单 效率快,

对比对排序和归并排序, 快速排序的系数比较小,所以都是NlogN的时候会比较快

PS: 在数据量比较小的时候 最好别用归并排序...不过数据量小的时候这个时间无所谓啦

在大数据量或者特殊情况或者特别优化的情况下 还是有算法比快速排序快的 只是比较少遇到

PS2:已经有很多证明,比较排序的时间复杂度不可能低于nLogn

最近难得有空重新拿起算法导论看一遍..blog这里就当作笔记吧...