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

作者:用户 来源:互联网 浏览:423 次 时间:2016-05-02 10:10:26

sortc++算法

c++面sort()是稳定的吗,里面具体用的算法是什么算法 - 摘要: c++面sort()是稳定的吗,里面具体用的算法是什么算法sort(),qsort()stable_sort()之间的区别,求解释的清楚一点,具体里面用的是什么算法,谢谢啦!C++快速排序之sort(

问题描述

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

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

解决方案

C++快速排序之sort()

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

解决方案二:

html"" rel="nofollow">http://www.cppblog.com/mzty/archive/2005/12/15/1770.html

解决方案三:

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

解决方案四:

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

解决方案五:

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

【云栖快讯】诚邀你用自己的技术能力来用心回答每一个问题,通过回答传承技术知识、经验、心得,问答专家期待你加入!  详情请点击
云栖社区(yq.aliyun.com)为您免费提供c++面sort()是稳定的吗,里面具体用的算法是什么算法相关信息,包括 sortc++算法 的信息 ,所有c++面sort()是稳定的吗,里面具体用的算法是什么算法相关内容均不代表云栖社区的意见! 该页面h5页面的地址是:https://m.aliyun.com/yunqi/wenzhang/show_95244,您可以点击c++面sort()是稳定的吗,里面具体用的算法是什么算法-手机站访问。
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

现在注册,免费体验40+云产品,及域名优惠!

云服务器9.9元/月,大学必备

热点导航