Listening to the Words

计算机基础(7)之十大排序算法

《计算机基础(7)之十大排序算法》

TOP 10 Sort Algorithms

十个排序算法是:

  1. 冒泡排序
  2. 选择排序
  3. 插入排序
  4. 希尔排序
  5. 归并排序
  6. 快速排序
  7. 堆排序
  8. 计数排序
  9. 桶排序
  10. 基数排序

记忆

这样子你能记住吗?
答案是肯定不能,因此使用唐诗记忆吧:

选冒插堆希
快归桶计碁

还是比较顺口的,但是没有逻辑关联的事物也是很难记忆的,最后演变成这样:

快速选择一堆稀(希)奇的鸡(基)毛(冒)桶归还给记(计)者和警察(插)

这样是不是就有了可以被记住的记忆事物联系?

稳不稳

同时还有个逻辑:

快速选择一堆稀奇的:

  • 快速排序
  • 选择排序
  • 堆排序
  • 希尔排序

这是不稳定的排序结构

鸡(基)毛(冒)桶归还给记(计)者和警察(插)

  • 冒泡排序
    • 插入排序
    • 归并排序
    • 计数排序
    • 桶排序
    • 基数排序

这是稳定的排序结构

重点排序算法

《计算机基础(7)之十大排序算法》
十大排序中比较重要的有四个:

  • 快速排序
  • 插入排序
  • 堆排序
  • 归并排序

记忆钩子: 一只海龟(归并)学习鸵鸟,把头快速插入一堆沙子中

这样就很快记住了,10种排序算法,有人会说:"掌握的前提是理解",这个有一定道理,但是,你记不住他们的名字和特点又谈何理解呢?

点赞