排序基本

首先排序有稳定性问题，稳定性相对于相同数据在排序前后的位置是否变化而言的，不变则为稳定的，否则为不稳定的。

按是否涉及数据的内、外存交换分为内部和外部排序
注 意① 内排序适用于记录个数不很多的小文件
    　② 外排序则适用于记录个数太多，不能一次将其全部记录放人内存的大文件。

按策略划分内部排序方法，可以分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。

对一种排序算法应着重考虑的几个方面：时间效率，辅助空间，最好最坏和平均情况。

1、直接插入排序：从第一个元素开始将后面的无序元素逐个插入到前面有序序列，直到整个变为有序。

2、希尔排序：是在直接插入排序基础上改进而来的，按增量递减直到增量为1，优化原理即排序越复杂时已趋于有序。

3、冒泡排序：每一趟排序的目的是要选择最大（最小）的元素置于最后（最前），排好序的就甭管了。

4、快速排序：采用分治思想，在每一个无序序列内选择第一个元素置于它该处的位置，一边大于它一边小于它，递归。

5、直接选择排序：在无序序列中选择一个最小的元素置于有序序列之后，重复，至到全部为有序即可。

6、堆排序：

7、并归排序：如二路并归，将两个有序序列依次选择元素放于辅助空间，最后将有序序列整体覆盖原序列。

8、箱排序：

9、基数排序：准备0-9共十个桶，（低到最高位重复）看其属于哪个桶，再从左至右、从桶底至桶顶取出覆盖原数据。