排序 2012-04-13 posted in [] #排序的分类 根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。 内部排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。 外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要内外存之间交换数据才能进行。 我们这里主要介绍内排序的多种方法。 对于内排序来说，排序算法的性能主要受3个方面的影响： 时间性能 辅助空间 算法复杂性