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