该文是本科论文专业参考文献论文范文,主要论述了关于参考文献专科毕业论文开题报告,与排名次算法相关论文范文,适合参考文献及数据结构及计算机应用教学方面的的大学硕士和本科毕业论文以及参考文献相关开题报告范文和职称论文写作参考文献资料下载。
摘 要 :排名次是生活中常见的事情,本文针对排名次问题进行了分析,研究,给出了相关算法,并写出了原代码,解决了常见算法中只有排序,无法排出名次的问题,为解决生活中的排名次问题提供了新的办法.
关 键 词 :排序 重复数据 排名次
中图分类号:TP311 文献标识码: A 文章编号:1672-1578(2012)11-0020-02
1.引言
在关于数据顺序的算法中,我们常见的一般都是排序中排出的数据的前后顺序,但相关数据是第几名,尤其是有重复数据的情况时,排序算法就更显得不足.针对此情况笔者给出一个算法,与大家交流.
2.问题提出
有一家图书销售公司,该公司的员工月、季、年奖金和销售排名有关,名次越前,奖金越高,且前十名有额外的奖励.这就要求对每个员工的每个月的销售业绩进行排名,如果用手工完成这项工作非常麻烦,也容易出错,如果使用排名算法去做,就可事倍功半.
3.问题分析
假如这家图书销售公司某月员工的销售业绩是:98,56,23,45,7,20对于这样不重复的数据,使用C语言中常用排序算法,我们只要排序后输出下标就可;如果数据有重复时,例如:123,100,100,50,45,45,60,45,这样的数据就不能使用C语言中常用排序算法单纯的排序后输出下标了,我们要针对以上数据排名次才行.
5.结语
基于选择法排序,本算法适当拓展,实现了对任意数据,特别是重复数据的排名次,对重复数据排次取得了较好的效果,但本算法时间复杂度要比选择法排序要高,希望同行多交流,给出更好的算法.