作业帮 > 数学 > 作业

数据排序算法的稳定与不稳定

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 14:20:22
数据排序算法的稳定与不稳定
有些排序算法是稳定排序,如冒泡排序;有些排序算法是不稳定排序,如快速排序.如何理解排序算法的稳定与不稳定?
LZ在瞎扯
假设有序列(123,3244,45,【123】)
排序后为(45,123,123,3244)
如果第一个123在排序后还在第二个【123】之前,即
45 123 【123】 3244
则算法是稳定的
否则
45 【123】 123 3244
即为不稳定