java计数排序

java计数排序

计数排序原理很简单，且不同于之前的排序是两个数之间比较大小从而排序的情况，它是一种非比较排序，不过它适应于数多但范围小的情况
下面举个例子：
对数组 arr{7，4，2，9，7，2，6}进行升序排序
首先创建一个与arr长度相同的vvv数组用来存放排序过的数组，之后根据arr数组中元素范围为0–10.再创建一个长度为10的数组reuslt
接着从数组第一个元素为7，把他作为下标值给reuslt数组，再自增1，表示此时下标为7的元素值为1，接着进行第二个元素，把他作为下标值给reuslt数组，再自增1，表示此时下标为4的元素值为1.重复上述操作，最终得到的是在arr中各个元素出现的次数，若输出result可得{0，0，2，0，1，0，1，2，0，1}
最后只要arr【i】大于0.就输出i，一旦小于0了,就自增i++，进行下一个元素的遍历,重复上述过程可得到最终排序好的数组{2，2，4，6，7，7，9}；

下面附上代码

public class jishu {
	public static void main(String[] args) {
		int []arr= {7,4,2,9,7,2,6};
		sort(arr);	   //调用方法
	}
	 static void sort(int []arr)
	 {
		 int []vvv=new int[arr.length];//用来存放排序后的数组
		 int []result=new int[10];//创建一个来计算元素出现次数的数组
		 for(int i=0;i<arr.length;i++)
		 {
			 result[arr[i]]++;    //计算出现的次数
		 }
		 for(int i=0,j=0;i<result.length;i++)
		 {
			 while(result[i]>0)   
			 {
				 result[i]--;
				 vvv[j]=i;				
				 j++;
			 }
		 }
		 System.out.println(Arrays.toString(vvv));
	 }
}