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

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

冒泡           O(n*n)

插入           O(n*n)

选择           O(n*n)

归并           O(nLogn)

堆              O(nLogn)

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

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

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

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

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

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

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

posted on 2011-04-13 16:08  听说读写  阅读(408)  评论(0编辑  收藏  举报

导航