排序在实际生活中的应用

排序的目的通常是为了方便查找,或者统计最多或者最少的重复次数。

应用案例:

1.任务调度问题。在已知一天当中所有活动的开始时间和结束时间的前提下,通过排序算法使一个人在一天之内参加的活动尽可能的多。
2.在ACM竞赛中,通过排序算法对每支队伍进行现场排名。排名规则:题目数量通过率高的排名靠前,多个队伍通过的题目数目相同时,罚时少的队伍排名靠前。
3.游戏竞赛。 游戏规则是随机一组30张图片,要求参加比赛的10人在30秒之内把图片按照从小到大顺序排序,时间最少的获胜。
4.调查问卷。为了实验的客观性,在1~10000中随机生成N个数,对于重复的数只保留一个,不同的数对应着不同学生的学号,再把这些数从小到大排序,按顺序找同学调查。
5.颁发特等奖学金。某个大学有n名学生,每个人都有m门课,按照综合成绩排名,需要挑出最优秀的k位学生颁发特等奖学金。

你可能感兴趣的:(笔记,生活)