数据结构九大排序算法的相关记忆故事(持续更新)
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
版权声明:本文为博主原创文章,转载请附上博文链接!