排序

一、排序算法分类

1、稳定排序和不稳定排序

在待排序的记录中，如果存在多个关键码相同的记录，经排序后这些记录的相对次序仍保持不变，那就称相应的排序方法是稳定的，否则就是不稳定的。

2、内排序和外排序

内排序：指的是待排序的记录存放在计算机随机存储器中进行的排序过程。

外排序：指的是排序期间因为数据对象过大或过多，以至于内存一次不能容纳全部记录，因而在排序过程中需要对外存进行访问的排序过程。

3、内排序大致分为5类：

（1）插入排序：直接插入排序、二分插入排序、希尔排序

（2）交换排序：冒泡排序、鸡尾酒排序、快速排序

（3）选择排序：直接选择排序、堆排序

（4）归并排序

（5）分配排序：计数排序

快速排序：参考 快速排序   快速排序

堆排序：参考 堆排序

希尔排序：参考 希尔排序

归并排序：参考 归并排序

计数排序：参考 计数排序

关于排序算法参考：排序算法