数据结构里面什么是稳定的排序,什么是不稳定的排序,怎么看,什么是稳定性

2022-08-15 科技 146阅读
就是说在配需前后,各个关键字的相对位置不变。
举个例子来说吧,假设在排序前数据排列如下:
排序前:5,6(1),1,4,3,6(2),(第一个6在第二个6之前)
排序后:1)如果排序后的结果是1,2,3,4,5,6(1),6(2)那么就说此排序算 法是稳定的,即使稳 定的排序。
2)如果排序后的结果是1,2,3,4,5,6(2),6(1),即6(1)和6(2)相比较排序前
他们的相对顺序改变了(第二个6排到第一个6之前了),那么就说这次排序是不稳定的 排序
像快速排序、希尔排序等算法都是不稳定排序算法,冒泡排序、插入排序等算法是稳定的排序算法。
希望对你有帮助哦~~
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com