第十章排序 基本概念 插入排序 快速排序 选择排序 归并排序 ·基教排序 10.1概念 >排序 构 设含有n个记录的文件{R1R2,Rn}, 之其相应的关键字为{K,K2Kn},需确定 1,2,…,n的一种排列p1,p2,…,pn,使其相应 部的关键字满足如下的非递减(或非递增)关 系Kn=K2=.,<=Km,从而使序列 {Rp,Rp2…,Rmn}按关键字有序,该过程称为 排序。1 第十章 排序 • 基本概念 • 插入排序 • 快速排序 • 选择排序 • 归并排序 • 基数排序 数 据 结 构 之 内 部 排 序 2 10. 1 概念 ¾排序 设含有n个记录的文件{R1,R2,...,Rn}， 其相应的关键字为{K1,K2,...,Kn}，需确定 1,2, …, n的一种排列p1,p2, …, pn,使其相应 的关键字满足如下的非递减(或非递增)关 系 Kp1<=Kp2<=…<=Kpn, 从而使序列 {Rp1,Rp2,...,Rpn}按关键字有序, 该过程称为 排序