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

简化版桶排序，目前只能实现单数据排序，对于姓名+成绩无法排序，时间复杂度为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