15 排序总结

15 排序总结_第1张图片

复杂度和稳定性
15 排序总结_第2张图片
计数排序: 时间: O(MAX(N,范围)) 空间: O(范围) 稳定性: 稳定
稳定性的概念

排序的稳定性指原序列中相等的数经过排序后,原来的顺序不会发生改变
15 排序总结_第3张图片

排序后黑5仍然在红5前面

稳定性的应用场景,比如考试成绩,对于成绩相等的按交卷顺序排序选拔,这个时候相等数据的先后形就有必要了。如果总成绩相等,按语文成绩的高低排序,可以先按语文成绩进行一次排序,然后对总成绩进行一次稳定排序

你可能感兴趣的:(02,数据结构,初阶,排序算法,数据结构,算法,c语言)