基本信息

---

下载

文档摘要

---

第九章

内排序;本章提要;一、排序的基本概念;设有一组数据元素序列：（R1，R2，R3，…，Rn）

对应的关键字分别为： （K1，K2，K3，…，Kn）

将这组数据元素按关键字重新排序，序列为：

(R1’,R2’,R3’,…,Rn’)

使得（K1’≤K2’≤K3’≤…≤Kn’）或

（K1’≥K2’≥K3’≥…≥Kn’）

排序算法就是重新排列一组记录，使其关键字按非递增（或非递减）有序。

;排序稳定性：不同数据元素的关键字可能相等。如果ij且Ki=Kj，经过排序后，Ri先于Rj，即具有相同关键字的数据元素的相对位