电视大赛观众投票及其排名系统（排序应用）课程设计.docVIP

课程名称： 数据结构课程设计 课 题： 电视大赛观众投票及排名系统（排序应用） 专业班级： 网络工程12102 学 号： 201217030234 姓 名： 周勇 指导老师： 周慧灿 日 期： 2014年 1 月 3日  目 录 课题简介……………………………………………………1 2.设计方案……………………………………………………1 3.具体设计……………………………………………………1 3.1 程序原理………………………………………………1 3.2关键代码段源码及分析……………………………… 2 4.测试……………………………………………………… 11 4.1测试过程中遇到的问题记录…………………………11 4.2测试结果………………………………………………11 5.总结……………………………………………………… 11 6.设计体会…………………………………………………12 7.参考文献…………………………………………………12 1. 课题简介 在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。在中，首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志。投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同 顺序表模块 投票模块 排序模块 3.具体设计 3.1系统原理 先对选手的信息进行完善，然后观众投票后对其累加票数，最后利用希尔排序对选手的得票进行从高到低地排序，显示名次的先后（仅限前3名且包含并列名次） 3.2关键技术分析 取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2d1重复上述的分组和排序，直至所取的增量dt=1(dtdt-l…d2d1)，即所有记录放在同一组中进行直接插入排序为止。例如以关键字{76,81,60,22,98,33,12,79}为例： 第一趟排序为：76, 33, 12, 22, 98, 81, 60，79 第二趟排序为：12, 22, 60, 33, 76, 79, 98, 81 第三趟排序为：12, 22, 33, 60, 76, 79, 81, 98 其算法为： void Shellsort(SeqList *L) { int i,j; int increment=L-len; do { increment=increment/3+1; for(i=increment+1;i=L-len;i++) { if (L-data[i].score L-data[i-increment].score) { L-data[0]=L-data[i]; for(j=i-increment; j0 L-data[0].score L-data[j].score; j-=increment) L-data[j+increment]=L-data[j]; L-data[j+increment]=L-data[0]; } } }while(increment1); }