8.0 何谓排序

排序：就是将一群数据，依指定的顺序所进行的从大到小(或从小到大)的排列过程；

排序特性：在待排序的序列中，存在多个具有相同关键字的记录，经过排序后，这些记录的相对次序保持不变，则称该算法是稳定排序。反之，则为不稳定性排序。

稳定排序有(基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序)，不稳定排序有(快速排序、希尔排序、堆排序、直接选择排序)

排序分类：

(1)内部排序：将欲处理的数据整个存放到内存中进行排序。                                             

(2)外部排序：欲处理的数据量过于庞大，无法全部存放到内存中，必须借助外存(比如：磁盘)等，由于数据存在外存中，故数据不可随机存取。

                                         

附注：对于一般的内部排序来说，选用的不是插入排序、希尔排序、就是快速排序。她们的选用主要根据输入的大小来决定。下面是各排序算法所用时间的比较：