c++面sort()是稳定的吗,里面具体用的算法是什么算法

sort(),qsort(),stable_sort()之间的区别,求解释的清楚一点,具体里面用的是什么算法,谢谢啦!

5个回答

C++快速排序之sort()

看看这篇文章吧,讲的挺详细的。

qq_24667639
点羽染墨 谢谢!
5 年多之前 回复
qq_24667639
点羽染墨 谢谢!
5 年多之前 回复

不能说快速排序就是不稳定的,实际上只要在排序前记录下索引,将索引作为第二比较条件,任何排序算法都是稳定的。
但是stl的qsort和sort的确都不是稳定的。这个自己可以测试,不稳定就是相同的值不能保证排序后谁先谁后。

sort不稳定,用的是quick sort;
stable sort当然是稳定的,用的是归并排序。

sort一般是qsort实现,都是快速排序,stable_sort也跟sort类似。当两个数相等时,不会交换两个数据。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐