◎31排序的基本概念 般情况下,假设含n个记录的序列为 R31,R2 其相应的关键字序列为 e K1,K2 K n 这些关键字相互之间可以进行比较,即在它们之间 存在着这样一个关系: Kn1≤K≤≤K p pn 按此固有关系将上式记录序列重新排列为 1,1p2 p 的操作称作排序。 计算机教研宦 第3页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第3页 3.1 排序的基本概念 一般情况下，假设含n个记录的序列为 { R1, R2, …， Rn } 其相应的关键字序列为 { K1, K2, …，Kn } 这些关键字相互之间可以进行比较，即在它们之间 存在着这样一个关系 ： Kp1≤Kp2≤…≤Kpn 按此固有关系将上式记录序列重新排列为 { Rp1, Rp2, …，Rpn } 的操作称作排序