一、目的
1.掌握排序的基本概念并讨论五类排序方法;
二、设计要求
1.问题描述(5分)
在很多的电视大赛中,通常当选手表演结束后,现场观众通过手中的按键对参赛选手进行投票,然后对选手获得的票数进行统计,从高到低进行降序排序,从而自动产生冠军、亚军和季军。
2.需求分析。(10分)
(1)输入参赛选手的人数(范围为1-9个),然后根据人数通过malloc函数来开辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中,观众通过按键进行投票,按’1’为1号选手投票,按’2’为2号选手投票,以此类推,以按’0’作为投票结束标志。
(2)投票结束后进行排序,在此采用希尔排序,然后为每个选手计算名次,得票相同的名次也相同。
三、概要设计
四、模块设计
五、详细设计
六、测试分析
七、设计总结
1