《数据结构 》第10章 排序.pdfVIP

第十章 排序 第十章 排序 10.1 排序的基本概念 10.2 插入排序 10.3 选择排序 10.4 交换排序 10.5 归并排序 10.6 各种排序方法的比较 10.7 外排序 10.1 排序的基本概念 10.1 排序的基本概念 排序 （Sorting ）是计算机程序设计中的一种重要操作，它 是将一个数据元素（记录）的任意序列重新排列成按关键字有序 的序列。 假设含有n个记录的序列为 { R, R , …, R } 1 2 n 其相应的关键字序列为 { K, K , …, K } 1 2 n 需要确定1,2,…,n 的一种排列p , p , …, p ，使其相应的关键 1 2 n 字满足如下非递减关系