排序稳定性是什么?

发布网友发布时间：2022-04-24 19:09

共2个回答

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

排序的稳定性,就是指,在对a关键字排序后会不会改变其他关键字的顺序。
比如排序（2，3，1（第一个），1（第二个），5，6）
不稳定的排序，可能会排出
（1（第二个），1（第一个），2，3，5，6）；
而稳定的排序则不会，在比较的关键字相同的情况下，稳定的排序会将较早出现的元素排在前面。

热心网友时间：2023-01-27 07:49

就是说在排序前一个序列中,如果出现N个与关键字相同的数据,那么排序后仍然按照原先序列的排列顺序排列,就说这个算法是稳定的,反之就是不稳定的

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