数据结构九大排序算法的相关记忆故事(持续更新)
1.关于稳定性:
不稳定:快选堆希(快速排序、选择排序、堆排序、希尔排序)
稳 定:插冒归计基(简单插入排序、冒泡排序、归并排序、计数排序、基数排序)
稳定性的记忆方法还不是太好,你有没有想到一个好的记忆方法?欢迎分享
2.关于移动次数和关键字顺序无关的排序
顺口溜:一堆(堆排序)海龟(归并排序)选择(选择排序)吃鸡肉(基数排序),这里我修改了一下方便记忆哈!
3.排序类型:
插入排序:直接插入,希尔排序
选择排序:简单选择,堆排序
<