bucketSort

bucketSort.java

void bucketSort(int[] a, int maxVal) {
  int [] bucket=new int[maxVal+1];

  for (int i=0; i<bucket.length; i++) {
    bucket[i]=0;
  }

  for (int i=0; i<a.length; i++) {
    bucket[a[i]]++;
  }

  int outPos=0;
  for (int i=0; i<bucket.length; i++) {
    for (int j=0; j<bucket[i]; j++) {
      a[outPos++]=i;
    }
  }
}