有10万个学生的成绩,成绩在0-100之间,对其排序,然后输出.请问用哪种排序算法的效率最高?

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/12 05:10:49

一般来说,快速排序是万能的,时间复杂度O(nlogn)
但对于这题来说,由于要排序的元素范围在0-100之间,所以用【计数排序】可以在O(n)的复杂度完成排序
具体做法是,开一个数组,范围是0-100,即a[100],依次读取每一个元素i,将a[i]+1,可知每个元素出现了多少次,然后从0-100依次输出即可（这是从小到大,从大到小反过来就行了）!
不懂可问,满意请采纳谢谢!

有10万个学生的成绩,成绩在0-100之间,对其排序,然后输出.请问用哪种排序算法的效率最高? 在键盘里输入10个学生的成绩,用冒泡排序法从大到小进行排序,分别输出原始成绩和排序后的成绩用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian 输入n个人的姓名和成绩,利用选择排序算法按照成绩从高到低的次序排序,最后按照又高到低的顺序输出每个人排序算法：有规律的数组排序几种排序算法的效率比较利用随机函数生成并输出8个1—10之间的随机整数,然后对这一组数从小到大进行排序, 我有一张工作表,其中有7各班的学生成绩,不同的学生有一个不同的学号,怎样对每一个学生的总分在班级排序在主函数中输入10个等长的字符串.用另一个函数对他们排序.然后在主函数中输出这10个已排好序的字符串. 在主函数中输入10个等长的字符串.用另一函数对它们排序,然后在主函数输出这10个已排好序的字符串. 随机产生10个介于0到100之间的整数,分别使用选择法和冒泡法对其进行升序排序在excel中,想按学生成绩进行班级排序和年级排序,如何实现?