首页 > 编程语言 >排序算法之稳定性

排序算法之稳定性

时间:2022-12-26 18:13:30浏览次数:43  
标签:键上 顺序 低位 稳定性 算法 排序

介绍

稳定性:2个相等的数,在排序前后的顺序不变,就说这个排序算法是稳定。

好处

从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。

例子

基数排序:先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。

图解

标签:键上,顺序,低位,稳定性,算法,排序
From: https://www.cnblogs.com/jsqup/p/17006353.html

相关文章