简单的桶排序法

/**
 * 简单的桶排序法
 * @author Sailing
 *
 */
public class SimpleBucketSort {
	public static void main(String[] args) {
		new SimpleBucketSort().letsSort(new SimpleBucketSort().getSomeNumber());
	}
	/**
	 * 将获得的这些数字进行排序输出
	 * 要排序的数字上限是多少就定义一个多大的数组
	 * @param list
	 * @author Sailing
	 */
	public void  letsSort(List<Integer> list){
		int size = list.size();
		int [] intArray = new int [100];
		for(int i=0;i<100;i++){
			intArray[i]=0;
		}
		for(int j=0;j<size;j++){
			int t = list.get(j);
			intArray[t]++;
		}
		//递增输出
		for(int i=0;i<100;i++){
			for(int j=0;j<intArray[i];j++){
				System.out.print(i+" ");
			}
		}
	}
	/**
	 * 随机获取30个 0-99的数字
	 * @return
	 * @author Sailing
	 */
	public List<Integer> getSomeNumber(){
		List<Integer> list  = new ArrayList<>();
		for(int i=0;i<30;i++){
			int number = (int)(Math.random()*100);
			System.out.print(number+" ");
			list.add(number);
		}
		System.out.println();
		return list;
	}
}