排序算法稳定性

排序结束后相同的元素仍然能够保持原有的相对位置的排序方法为稳定的排序

今天在刷pta时用快排做《C语言实验-各位数字之和排序》时发现相同各位数字之和的两个数字在排序后相对位置发生了改变,不符合题目要求,所以寻找相关问题时了解了各种排序算法的稳定性的概念,如下图

排序算法稳定性_第1张图片

 

你可能感兴趣的:(排序,排序算法,数据结构,算法)