数据结构第10章内排序.pptx

第10章 内 排 序 10.1 排序的基本概念10.2 插入排序10.3 交换排序10.4 选择排序10.5 归并排序10.6 基数排序10.7 各种内排序方法的比较和选择本章小结10.1 排序的基本概念 所谓排序,就是要整理表中的记录,使之按关键字递增(或递减)有序排列其确切定义如下 输入n个记录,R0,R1,Rn-1,其相应的关键字分别为k0,k1,kn-1 输出Ri0,Ri1,Rin-1,使