数据结构九大排序算法的相关记忆故事（持续更新）

数据结构九大排序算法的相关记忆故事（持续更新）

---

1.关于稳定性：

    不稳定：快选堆希（快速排序、选择排序、堆排序、希尔排序）

    稳 定：插冒归计基（简单插入排序、冒泡排序、归并排序、计数排序、基数排序）

    稳定性的记忆方法还不是太好，你有没有想到一个好的记忆方法？欢迎分享

2.关于移动次数和关键字顺序无关的排序

    顺口溜：一堆（堆排序）海龟（归并排序）选择（选择排序）吃鸡肉（基数排序），这里我修改了一下方便记忆哈！

3.排序类型：

    插入排序：直接插入，希尔排序

    选择排序：简单选择，堆排序

    交换排序：冒泡排序，快速排序

    归并排序

    基数排序

4.上面八种排序我们可以用一个场景进行串联：小温去医院打针

记忆方法：

    春天到了，北京的早晚温差还比较大，最近感冒的人也比较多，小温也感冒了扛不住了不得不去打针，来到一家医院人山人海，排队的时候，脑海中回顾了一下最近学数据结构的各种排序算法，终于排到小温了，护士让小温爬到床上，准备给小温治病打针，用针管插到血管中的方式有两种：一个是在胳膊直接插入（直接插入），还有个先在屁股画一个S符号插入（shell排序），药物进入到血液中后，开始进行对好的细胞和有病的细胞进行区分（选择排序），我们的身体可以简单随便进行选择（简单选择），或者可以将细胞全拿过来堆在一起选择（堆排序），找到有病细胞后，我们的身体将其中有问题的蛋白质跟好的蛋白质交换（交换排序),可以快速的吹个泡泡（快排，冒泡）让自己先处于安全的环境然后开始治疗，那些有问题的蛋白质被替换出来后，由这些药物进行搜集并归类在一起（归并排序），打完针去了一趟厕所，将这些无用的东西排出去（基数排序），感觉舒服多了，明天又可以去学习其他数据结构的内容了，敬请期待下次分享！

最后：这个小故事只是方便记住有什么排序算法，关键还是这些排序怎么用才是最主要的。

原文：https://blog.csdn.net/zhouzhenyong/article/details/53262432

转载：https://blog.csdn.net/qq_32595453/article/details/80555171
--------------------- 
作者：小丽0228 
来源：CSDN 
原文：https://blog.csdn.net/m0_37558366/article/details/88995262 
版权声明：本文为博主原创文章，转载请附上博文链接！