计数排序

概要
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。
当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)), 如归并排序，堆排序）
白话
为每个可能的数准备一个空间，然后由有序的控件中把数取出。
代码

package suanFa;

public class Tong {
	

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {5,3,5,2,8,6};
	    //new 一个数组，每个元素代表一种成绩，，11个元素代表0-10
	    int[] duiArr = new int[11];//初始化为0，即没有成绩，，一次为1，两次为2....
	    for (int i = 0;i<arr.length;i++){
	        //duiArr[arr[i]] += 1;
	        duiArr[arr[i]]++;
	    }
	    //遍历duiArr，，按照每个元素的数值打印几次，，如果是2，打印两次
	    for(int j = 0;j<duiArr.length;j++){ // j代表的是元素的值  duiArr代表的是元素的个数
	        if(duiArr[j] == 0){
	            continue;
	        }
	        for(int k = 0;k<duiArr[j];k++){
	            System.out.println("从小到大排序：" + j);
	        }
	    }
	}

}