排序算法

排序算法

经典的排序算法总共有十种。分别是：冒泡、选择、插入、希尔、归并、快排、堆排、计数、桶排、基数。他们都是内部排序。

关于内部排序和外部排序：

• 内部排序：待排序列数据记录完全存放在内存中
• 外部排序：排序的数据很大，一次不能容纳全部的排序记录，在排序过程中还需要访问外部存储器

1. 冒泡排序

2. 选择排序

3. 插入排序

4. 希尔排序

5. 归并排序

6. 快速排序

7. 桶排序

8. 堆排序

9. 基数排序

10. 计数排序