数据结构——八大排序算法理解

总结一下数据结构常用几大算法

注：算法的时间复杂度指的是平均而言

谐音记忆口诀：快（快速），些（希尔），归（归并），堆（堆排序），选（简单选择）

• 教官说：快些以nlogn的速度归队！（时间复杂度）
• 心情不稳定，快些选一堆好友来聊天吧！（稳定性）

1. 交换类和选择类四种排序在经过一趟排序，保证有一个元素到达最终位置
2. 时间复杂度平均而言，快速排序是所有排序中最好的，但需要递归进行，需要栈辅助空间
3. 堆排序适合n较大的场景，比如大数（10^9）中选出前K大（小）的。
4. 选择类排序（堆排序、直接选择排序）的效率与初始排序无关，即最好最坏情况一样