首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

快速排序法跟二分排序法一样吗,该如何处理

2012-02-09 
快速排序法跟二分排序法一样吗快速排序法跟二分排序法一样吗[解决办法]前者(快速排序)是不稳定的排序算法,

快速排序法跟二分排序法一样吗
快速排序法跟二分排序法一样吗

[解决办法]
前者(快速排序)是不稳定的排序算法,后者(二分合并排序)是稳定排序,STL里面的sort主要是前者,不过是种变种,当递归层次过多的时候会转化为堆排序。stable_sort是采用的后者,可保持key相同的对象的相对顺序不变。
虽然两者的复杂度级别是一样的,但是前者的常数要小些,所以更快点。

热点排行