摘要： 8.1 基本概念和排序方法概述 1、排序：排序是按关键字的非递减或非递减顺序对一组记录重新进行排列的操作。 2、稳定性： 在序列中若有Ri=Rj（Ri领先于Rj），排序后序列中Ri仍领先于Rj，则称所用的排序方法是稳定的；反之，则称所用的排序方法是不稳定的。 3、内部排序：待排序记录全部存放在计算机 阅读全文