.10 内部排序.pdfVIP

第10章 内部排序 排序就是将一组杂乱无章的数据按一定的规律顺次排列起来。 排序就是将一组杂乱无章的数据按一定的规律顺次排列起来。 排序的目的是为了方便以后的查找。 排序的目的是为了方便以后的查找。 10.1 概述 10.2 插入排序 10.3 快速排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 10.7 各种内部排序方法的比较讨论 10.1 概述 一、概念： 一、概念： 排序(Sorting)：简单地说，就是将一组记录按关键字域递增 排序(Sorting)：简单地说，就是将一组记录按关键字域递增 （由小到大）或递减（由大到小）的次序重新排列。 （由小到大）或递减（由大到小）的次序重新排列。 排序码（Sort Key）：作为排序依据的关键字。 排序码（Sort Key）：作为排序依据的关键字。 • 有序表：排序后的结果。 • 有序表：排序后的结果。 • 无序表