JAVA语言之计数排序

非比较的计数排序可以用桶排序的方式实现

代码如下：

package com.paixu;public class jishu {public static void main(String[] args) {int[] A=new int[]{1,2,3,5,2,3};A=jishu.countingSort(A, 6);for(int i=0;i<A.length;i++){System.out.print(A[i]+" ");}}public static int[] countingSort(int[] A, int n) {       int min=A[0];       int max=A[0];       //得到数组中的最大值和最小值       for(int a:A){      min =Math.min(a, min);      max =Math.max(a, max);       }//然后创建一个刚好的数量的桶       int tongNum=max-min+1;       int[] tong =new int[tongNum];       //然后将A中对应的数放进该桶       for(int a:A){      tong[a-min]++;       }//用遍历的每一个数减去最小的数就能保存       int count=0;       //现在将数组桶里面的数据一次倒出       for(int i=0;i<tongNum;i++){      //第一个for含义是指一共有多少个这样的桶      for(int j=0;j<tong[i];j++){      //第二个for含义是指遍历到的每一个桶里面有多少个同样的数据      //并且从0开始都小于这个数目tong[i]      A[count]=i+min;      //这个表达式i+min表示从最小值+0开始算起      count++;      }       } return A;    }}