数据结构课件第8章 排序技术.pdf

第八章 排序技术 本章的基本内容是 8.1 排序的基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 1.1 排序的基本概念 排序 Sorting给定一组记录的集合{r , r , , 1 2 r }其相应的关键码分别为{k , k , , k }排序 n 1 2 n 是将这些记录排列成顺序为{rs1, rs2, , rsn}的一个 序列使得相应的关键码满足ks1k