数据结构之排序（一）——概论

根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。

内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。

这里主要介绍内排序的多种方法。对于内排序来说，排序算法的性能主要是受3个方面影响：

1.时间性能；

2.辅助空间；

3.算法本身的复杂性。

根据排序过程中借助的主要操作，我们把内排序分为：插入排序，交换排序，选择排序和归并排序。

按照算法的复杂度分为俩大类，冒泡排序，简单选择排序和直接插入排序属于简单算法；而希尔排序，堆排序，归并排序，快速排序属于改进算法。