本文总结了常见排序算法的稳定性特点及与关键字顺序无关的移动次数特性。稳定性方面，快速排序、选择排序等为不稳定排序；简单插入排序、冒泡排序等为稳定排序。移动次数与关键字顺序无关的排序包括堆排序、归并排序等。
1.关于稳定性：
不稳定：快选堆希（快速排序、选择排序、堆排序、希尔排序）
稳 定：插冒归计基（简单插入排序、冒泡排序、归并排序、计数排序、基数排序）
2.关于移动次数和关键字顺序无关的排序
顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友
扫一扫
评论 4
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
1.关于稳定性：
2.关于移动次数和关键字顺序无关的排序
371
4990
3002
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
