排序算法 时间复杂度 最差时间复杂度
冒泡 O(n*n)
插入 O(n*n)
选择 O(n*n)
归并 O(nLogn)
堆 O(nLogn)
快速 O(nLogn) O(n*n)
一般来说 最常用的排序是快速排序 ,实现简单 效率快,
对比对排序和归并排序, 快速排序的系数比较小,所以都是NlogN的时候会比较快
PS: 在数据量比较小的时候 最好别用归并排序...不过数据量小的时候这个时间无所谓啦
在大数据量或者特殊情况或者特别优化的情况下 还是有算法比快速排序快的 只是比较少遇到
PS2:已经有很多证明,比较排序的时间复杂度不可能低于nLogn
最近难得有空重新拿起算法导论看一遍..blog这里就当作笔记吧...