排序概论

一、什么是排序 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 1.可以分为 稳定/不稳定。 　　稳定：如果a=b,排序前，a就在b前面，排序后仍然a在b前面，就是稳定的。 2.可以分为：内排序/外排序。 　　内排序：所有排序操作都在内存中完成。 　　外排序:由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 排序耗时的操作：

>>阅读原文<<