sort 函数是稳定的吗?

发布网友发布时间：2022-04-29 04:28

共1个回答

热心网友时间：2023-01-27 06:31

既然有稳定排序函数STL stable_sort，说明sort()函数的算法不是稳定算法（这并不代表在所有情况下都不稳定）。
排序算法的稳定性是指对排序指标项相同的记录，在排序后不改变其相对顺序。
你验证的数据多并不一定就有代表性。如果排序指标项都是两两不同的，就不存在稳定性的问题。如果能够找到函数的详细说明，根据其算法就可以很快确定是否稳定。如果找不到函数的详细说明，而要自行验证其稳定性，应该先设计各种情况下的数据再进行检验。
可以参见如下位置的例子：
http://www.cppblog.com/woaidongmao/archive/2011/07/23/140205.html追问找到了呵呵找到反例了

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com