西安交通大学《数据结构》 第九章 内排序 课件.pptx
文本预览下载声明
第九章
内排序;本章提要;一、排序的基本概念;设有一组数据元素序列：（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，即具有相同关键字的数据元素的相对位
显示全部