基数排序课程的设计.pdfVIP

课 程 设 计 学院：承德石油高等专科学校 班级：计控1001 姓名：王森 学号：31 所在系：计算机与信息工程系 指导教师：马秋菊 年 月 号 2011 06 29 1 一 题目与要求 3 二 问题的提出 3 三 功能要求 3 四 实验原理 3 五、总体设计结构图 4 六、调试与测试 6 七 、基数排序原程序 7 八. 程序设计总结 14 2 一 题目与要求 题目：基数排序 要求：利用数据结构实现对数据进行基数排序 二 问题的提出 给定一组数据{278,1}，{109,2}，{63,3}，{930,4}，{589,5}， {184,6}，{505,7}，{269,8}，{8,9}，{83,10}，按照最低位优先的 方法完成基数排序 三 功能要求 使程序按着最低位优先的顺序把数据重新整理，最小数据在低位， 大数据在高位。 四 实验原理 多关键码排序按照从最主位关键码到最次位关键码或从最次位到 最主位关键码的顺序逐次排序。 最高位优先法：首先根据关键字最高位有效数字进行排序，然后根 据次高位数字进行排序，以此类推，知道根据最低位 （个位）有效数 字进行排序，产生一个有序序列。 3 五、 总体设计结构图 278 109 63 930 589 184 505 269 8 83 （a）初始记录静态链表 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] 269 83 8 589 930 63 184 505 278 109 f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] (b) 第一趟按个位数分配修改结点指针域，将链表中的记录分配到相 应的链队列中 930 63 83 184 505 278 8 109 589 269 (c) 第一趟收集：将各队列链接起来，形成单链表 e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] 505 589 8 269 184 109 930 63 278 83 f[0