数据结构第八章 排序.ppt

第8章 排 序 学习目的要求: 简单插入排序 基数排序 算法的实现: 为每个盒设置一个链接队列并将各队列的队首和队尾指针分别存于两个一维数组中 开始时将原始数据构成一个链接队列设各盒的队列均为空队列然后将原始数据队列中各结点按所考虑的关键字某位数的值插入到相应盒的队列中去 当一趟结束时再把各盒的队列依次首尾相连链接成一个链接队列以此作为下一趟的输入 如此反复进行直至做完d趟即排序结束 考试题型 一