本文共 267 字,大约阅读时间需要 1 分钟。
注:算法的时间复杂度指的是平均而言
谐音记忆口诀:快(快速),些(希尔),归(归并),堆(堆排序),选(简单选择)
- 教官说:快些以nlogn的速度归队!(时间复杂度)
- 心情不稳定,快些选一堆好友来聊天吧!(稳定性)
- 交换类和选择类四种排序在经过一趟排序,保证有一个元素到达最终位置
- 时间复杂度平均而言,快速排序是所有排序中最好的,但需要递归进行,需要栈辅助空间
- 堆排序适合n较大的场景,比如大数(10^9)中选出前K大(小)的。
- 选择类排序(堆排序、直接选择排序)的效率与初始排序无关,即最好最坏情况一样