、排序的基本概念 1.排序( Sorting ●定义: ●将记录按关键字递增(递减)的次序排列起来, 形成新的有序序列,称为排序。 描述: 设n个记录的序列为{R1,R2, 其相应关 键字序列为{K1,K2,…,Kn},需确定一种排序 2,…,Pn,使其相应的关键字满足递增(升 上一页 序)或递减(降序)的关系 Kp1≤Kp2≤..≤Kp 停止放映 或 下一页 Kp1≥Kp2≥…≥Kpn 第5页下一页 上一页 停止放映 第 5 页 一、排序的基本概念 ⚫ 1.排序(Sorting) ⚫ 定义： ⚫ 将记录按关键字递增(递减)的次序排列起来, 形成新的有序序列,称为排序。 ⚫ 描述： 设n个记录的序列为{R1,R2,…,Rn},其相应关 键字序列为{K1,K2,…,Kn},需确定一种排序 P1,P2,…,Pn,使其相应的关键字满足递增(升 序),或递减(降序)的关系: Kp1  Kp2 ... Kpn 或 Kp1  Kp2 ….  Kpn