算法之排序简短总结

在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的，否则不稳定 内部排序：排序时不涉及数据的内外存交换（适用于记录个数不很多的小文件） 外部排序：排序过程中进行数据的内外存交换（适用于记录个数太多不能一次将其全部记录放入内存的大文件） 简单排序：时间复杂度 O(n^2) 先进排序：O(nlogn) 基数排序：O(d*n) 插入

>>阅读原文<<