数据结构与程序设计第九章排序.教学内容.ppt

数据结构与程序设计第九章排序;排序的分类;排序的基本操作;排序的性质;定义待排序的记录的数据类型为 #define recnum 100 struct rectype {int key; int item; }; struct rectype a[recnum+1];基本思想每步将一个待排序的记录按其关键字值的大小插入到前面已经排序的文件中适当的位置上直到全部插完为止;基本思路是依次把待排序的记录