排序算法全解

个人认为,排序算法是一门经典的“脑筋急转弯”。

排序的本质

  • 比较
  • 交换
  • 插入
  • 归类

常见算法

根据各大书籍、网站罗列一下八种算法。

1. 冒泡排序

比较 + 交换

2. 快速排序

归类 + 比较

3. 插入排序

比较 + 插入 移位次数太多

4. 希尔排序

比较 + 插入 大大减小了移位次数

5. 选择排序

比较 +交换
二元

6. 堆排序

树型结构

7. 归并排序

8. 基数排序

归类(有序)

参考

[1] 8大排序算法图文讲解 http://www.jianshu.com/p/e6ad4423efcd