qq_24667639
点羽染墨
采纳率100%
2015-04-10 10:47 阅读 2.3k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

5条回答 默认 最新

  • 已采纳
    91program 91program 2015-04-10 11:03

    C++快速排序之sort()

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

    点赞 1 评论 复制链接分享
  • zxh707wk 707wk 2015-04-10 12:02
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-04-10 14:35

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

    点赞 1 评论 复制链接分享
  • u012061345 罗博士 2015-04-10 14:32

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

    点赞 评论 复制链接分享
  • oyljerry oyljerry 2015-04-10 14:32

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

    点赞 评论 复制链接分享

相关推荐