对全国高考分数排名用什么排序算法好？在线等解答

高考的省排名是怎么排的，用什么方法排的？~

是分文理科来排的，按成绩由高到低。
普通高等学校招生全国统一考试，是为普通高等学校招生设置的全国性统一考试，每年6月7日－10日实施。
参加考试的对象是全日制普通高中毕业生和具有同等学历的中华人民共和国公民，招生分理工农医、文史（含外语和艺术）两大类。普通高等学校根据考生成绩，按照招生章程和计划，德智体美劳全面衡量，择优录取。

普通高等学校招生全国统一考试由国家主管部门授权的单位或实行自主命题的省级教育考试院命制；由教育部统一调度，各省级招生考试委员会负责执行和管理。
教育部要求各省（区、市）考试科目名称与全国统考科目名称相同的必须与全国统考时间安排一致。
高考报名条件：
遵守中华人民共和国宪法和法律。
高级中等教育学校毕业或具有同等学力。
身体状况符合相关要求。
以上内容参考：百度百科-高考

高考成绩总分相同按单科成绩排名，只有总分相同且单科分数都相同时，才视为相同名次(排位分)。
1、文史类的科目顺序
依次为语文、外语、数学、文科综合；即总分相同，先看语文；若语文同分，则看外语；外语同分，再看数学；若再同分，则看文科综合。
2、理工类的科目顺序
依次为数学、外语、语文、理科综合；即总分相同，先看数学；数学同分，则看外语；若外语同分，再看语文；若再同分，则看理科综合。
3、高考分数排名
主要先看排名，由于每年的省控线不同，投档分数线只能起参考作用。其实除了排名，你还可以看分差（用你参考的年份的录取分数线减去当年的省控线），再用你的高考成绩减去今年的省控线，大于分差可以填报，如果达到均差就很把握了。均差（录取平均分减去当年的省控线）。

扩展资料：
高考成绩排名首先当然是分科类、按总分成绩从高到低排序，但对于同分考生的位次分配，各省的规则并不完全相同，主要体现在学科的优先次序不同。
高考成绩的排序规则：
一、文史、理工类考生的排序规则
总分（总成绩+照顾分）—总成绩（各科成绩之和，不含照顾分）—语文成绩—数学成绩—综合科成绩—外语科成绩（不含口试成绩）。
二、艺术类考生的排序规则
艺术类考生按综合分录取，而综合分的计算公式，各省之间也不相同。以广西为例，艺术类综合分计算方法如下：
综合分＝高考总分（含加分）×20%+艺考成绩×（750/300）×80%
排序时，艺术生按专业分类以综合分排序，排序规则为：先看综合分，综合分相同时看艺术术科成绩，艺术术科成绩相同时按总分排序（排序规则与文史、理工类一致）。
三、体育类考生的排序规则
体育类考生的综合分计算公式、及综合分的排序规则与艺术类完全相同。
参考资料：百度百科——高考

一般来说，排序都是用的总分高低来排序的，但是更为合理的应该是按照本科的档次来分，比如，一本 总分由高到低，二本 三本类似，这样排起来更加清晰，还可以加上各档录取批次线或分数线。

应该是计数排序，因为高考成绩是值为0~750分的整数，而且就算分数有什么0.5，高考也会干脆搞四舍五入，或者直接不给0.5，来确保所有分值都是整数，给计数排序提供了可行性。
计数排序可以将时间复杂度降到最低，为o(n+r)，n为人数（约1000万人！），r=满分+1=751；而简单排序法如冒泡 、选择、插入的时间复杂度都会达到o(n^2)。而且计数排序所用时间长度还比较稳定，最好与最坏的情况基本没有什么差距。
这样算来，计数排序在时间上整整领先了8个数量级，而如今处理器的频率都是几个GHz（10^9 Hz级别），还是多核的，10的8~9次方的处理次数在时间上不会造成过大的负担。
内存占用上，虽然这个算法有一定空间复杂度，为o(n+r)，高考全国统一考号为14位，需要以长整数的格式存储（最大值约为9.223*10^18）,所以每个考号占8个字节，总共8*(n+r)字节，折算下来大概80多MB，而且原始表单存储在硬盘里，整个计分程序的内存占用，满打满算也就是你用浏览器看几个网页的内存占用，这对现在的电脑不是轻轻松松？无论是处理速度还是内存占用，在高考总分排名上，计数排序都是最优方案，拥有最高效率。

再者，计数排序还可以带来一个不错的副产物，就是每个分值（或分段）的人数也可以在最后用表格的方式生成，在数据库内给考生排好序的同时，也给院校招生，与考生估测自己可以进哪个院校，都提供了方便。
总之，虽然我没有亲自参与过这个项目，我只是被排名，被院校挑选的，但是最后，我凭借自己所学的知识，推理出了高考分数的排名机制——计数排序。
补充知识：
计数排序，是给最大最小值差距不大的一组整数（整数的个数可以很多）排序的一种算法，例如高考总分0~750分，考试分数0~100（或150）分，之类的。它不是很依赖大小的比较，它主要的机制是，遍历整个原始表单，记住每个对应数值上的对象个数，很多时候也得存储这些对象对应的编号，这些事作完以后，再根据数值顺序，给出已经排序完毕的表单，还可以顺便生成每个数值，或数值段的人数。计数排序算法在处理特定任务上有较大优势。

快速排序

---

中江县13288761272： 对全国高考分数排名用什么排序算法好?在线等解答 - ？
卢适硫辛： 一般来说,排序都是用的总分高低来排序的,但是更为合理的应该是按照本科的档次来分,比如,一本 总分由高到低,二本 三本类似,这样排起来更加清晰,还可以加上各档录取批次线或分数线.

中江县13288761272： 高考同分数时,是按什么排名的啊? - ？
卢适硫辛： 1、高考成绩总分相同按单科成绩排名,只有总分相同且单科分数都相同时,才视为相同名次(排位分).2、文史类的科目顺序依次为语文、外语、数学、文科综合;即总分相同,先看语文;若语文同分,则看外语;外语同分,再看数学;若再同分,则看文科综合.3、理工类的科目顺序依次为数学、外语、语文、理科综合;即总分相同,先看数学;数学同分,则看外语;若外语同分,再看语文;若再同分,则看理科综合.

中江县13288761272： 高考分数相同怎么排名 - ？
卢适硫辛： 平行志愿模式中,同科类考生按总分从高分到低分排序,总分高者排在前面;如果总分相同,则按总成绩排序,总成绩高者排在前面.即按照总分(包括总成绩和加分)→总成绩(高考各科成绩之和)→语文科成绩→数学科成绩→综合科成绩→外语(课程)科成绩(不含口试成绩)的顺序依次类推. 如果排位相同的考生报考同一所院校,将被这所学校同时提档,提档之后,再按照学校的录取规则来录取.

中江县13288761272： 常用的数据排序算法有哪些,各有什么特点?举例结合一种排序算法并应用数组进行数据排序. - ？
卢适硫辛： 排序简介 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用.目前已有上百种排序方法,但尚未有一个最理想的尽如...

中江县13288761272： 有10万个学生的成绩,成绩在0 - 100之间,对其排序,然后输出. 请问用哪种排序算法的效率最高? - ？
卢适硫辛： 一般来说,快速排序是万能的,时间复杂度O(nlogn) 但对于这题来说,由于要排序的元素范围在0-100之间,所以用【计数排序】可以在O(n)的复杂度完成排序 具体做法是,开一个数组,范围是0-100,即a[100],依次读取每一个元素i,将a[i]+1,可知每个元素出现了多少次,然后从0-100依次输出即可(这是从小到大,从大到小反过来就行了)!不懂可问,满意请采纳谢谢!

中江县13288761272： 几种常用的排序算法比较 - ？
卢适硫辛： 排序,从小大,0坐标的在下面,即排序后小的在下面,大的在上面.1,冒泡Bubble:从第0个开始,一直往上,与相邻的元素比较,如果下面的大,则交换.Analysis:Implementation:void BubbleSort(int *pData, int iNum)2,插入Insertion:与打...

中江县13288761272： 高考怎样推算大排名 - ？
卢适硫辛： 根据全省参加高考人数,除以100,就是会有多少人考同样的分,再把自己得分算下就行了

中江县13288761272： 什么叫高考成绩有效位次 - ？
卢适硫辛： (1)位次不是名次,而是指考生成绩和考生人数总和后的综合排序; (2)高考分数最高的考生位次为1; (3)相同分数的考生名次相同,位次不同; (4)位次主要适用于各省参加全国普通高考的所有考生按科类(如理工类、文史类)进行排序; (5)保送生、自主招生和艺术类、体育类招生等类别不适合用位次方法进行参考; (6)位次主要有省市位次、区县位次和学校位次,在做参考的时候,主要是以省市位次和区县位次为主; (7)文史类考生按照文科位次进行排序,理工类考生按照理科位次进行排序.

中江县13288761272： 位次 名次 是什么 有什么区别 位次怎么算的 - ？
卢适硫辛： 名次只是通俗的说法而已 这个算起来很简单 就是通常算排名的方法 排名是公认的填报志愿的科学依据,也称为“位次”.由于教育部对各高校在各省的招生都规定了一定的名额,因此高考竞争实际上是各个省内的竞争.因此考生根据自己在本...

中江县13288761272： 高考位次是什么? - ？
卢适硫辛： 高考位次就是指文史类或者理工类考生的高考成绩在全省该科类考生中属于哪个位置,是高考志愿填报指导专家阮吉鹏老师于2001年提出的一种全新概念,此后一直作为填报志愿的科学依据之一,这种方法适合于考后出分、出分数段填报志愿的省市.需注意的是:位次不是名次,而是指考生成绩和考生人数总和后的综合排序;高考分数最高的考生位次为1;相同分数的考生名次相同,位次