您的位置:首页 > 其它

算法入门——简化版桶排序

2017-08-24 09:44 190 查看
简化版桶排序,目前只能实现单数据排序,对于姓名+成绩无法排序,时间复杂度为O(M+N)

package test;
import java.util.Scanner;
public class 桶排序2 {
public static void main(String[] args) {
int[] array = new int[1001];
for(int i = 0;i<=1000;i++){
array[i]=0;
}
Scanner in = new Scanner(System.in);
int a = in.nextInt();
for(int i = 1;i<=a;i++){
int b = in.nextInt();
array[b]++;
}

for(int i = 0;i<=1000;i++){
for(int j = 1;j<=array[i];j++){
System.out.println(i);
}
}
}
}
/*
定义数组的三种方法
int[] arr1=new int[10];
int[] arr2={1,2,3,6};
int[] arr3=new int[]{1,2,3,4,5,6,7,22};
*/
/*
java输入
import java.util.Scanner;
Scanner in = new Scanner(System.in);
*/


备份原文链接:https://www.90skys.cn/archives/73
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法