●概述 第十章内部排序 定义1:假设含n个记录的序列为 {R1,R2…,Rn (10-1) 其相应的关键字序列为 K1,K2,…,K 需确定1,2,,n的一种排列P n 使其相应 的关键字满足如下的非递减(或非递增)关系 K<K 10-2 n 即使式(10-1)的序列成为一个按关键字有序的序列 RRoI, R Ron j (10-3) 这样一种操作称为排序。 显然,当待排记录的关键字均不相同时,则排序的结果 一是唯一的,否则排序的结果不一定唯一。特别地,按主关键 字进行排序,其排序的结果是唯一的。而若按次关键字进行 排序,结果不一定唯一 第4页第十章 内部排序 第4页 定义1： 假设含 n 个记录的序列为 {R1，R2，···，Rn } (10-1) 其相应的关键字序列为 {K1，K2，···，Kn } 需确定 1,2,···,n 的一种排列 P1，P2，···，Pn ，使其相应 的关键字满足如下的非递减（或非递增）关系 Kp1≤Kp2 ≤ ··· ≤ Kpn (10-2) 即使式 (10-1) 的序列成为一个按关键字有序的序列 {Rp1，Rp2 ，···， Rpn } (10-3) 这样一种操作称为排序。 ⚫概 述 显然，当待排记录的关键字均不相同时，则排序的结果 是唯一的，否则排序的结果不一定唯一。特别地，按主关键 字进行排序，其排序的结果是唯一的。而若按次关键字进行 排序，结果不一定唯一