高考成绩2000万数据,分数0-750,如何快速知道你的排名,如何知道任一分数排名 --->桶排序 (3)
public class BucketSorting {
// num为学生所有的份数;
// scres为你的份数
static int BucketSortingfunction(int [] num,int scres){
// 建立一个计数变量
int count = 0;
//建立并初始化一个份数分桶,把所有份数映射进去
int[] a = new int[101];
for(int i=0;i<a.length;i++){
a[i] = 0;
}
//把份数映射进新建分桶中
for (int i=0;i<num.length;i++){
a[num[i]]++;
}
// 统计你分数的排名,就是统计你分数高的分数有多少。
for(int i=100;i>scres;i--){
count += a[i];
}
return count;
}
public static void main(String[] arg){
int [] a = {1,2,7,2,34,9,45,6,56,7,7,56,99,82};
System.out.println(BucketSortingfunction(a,44));
}
}
如何快速知道你的排名,如何知道任一分数排名 经典算法桶排序
最新推荐文章于 2021-06-11 22:10:56 发布