算法-----计数排序

1. package com.eshore.sweetop.sort;
3. import java.util.Arrays;
5. public class Count {
6.     public static int[] sort(int a[]){
7.         int[] b=new int[a.length];
8.         
9.         //100是基数，可以处理100以下的排序，根据实际情况调整
10.         int[] c=new int[100];
11.         
12.         for (int i = 0; i < a.length; i++) {
13.             c[a[i]]=c[a[i]]+1;
14.         }
15.         for (int i = 1; i < c.length; i++) {
16.             c[i]=c[i]+c[i-1];
17.         }
19.         for (int i = b.length-1; i >-1 ; i--) {
20.             b[c[a[i]]-1]=a[i];
21.             c[a[i]]=c[a[i]]-1;
22.         }
23.         return b;
24.     }
25.     
26.     public static void main(String[] args) {
27.         int[] a={2,3,7,4,6,11,9,8,1};
28.         a=sort(a);
29.         System.out.println(Arrays.toString(a));
30.     }
31. }