Bucket Sort in Java.

import java.util.*;

class Bucket{

   public static void sort(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;
         }
      }
   }


   public static void main(String[] args) {
Scanner in=new Scanner(System.in);
 System.out.println("Enter the Max Value");
     int maxVal=in.nextInt();
 System.out.println("Enter the no. of elements");
//int u=in.nextInt();    
int [] data=new int[in.nextInt()] ;
for(int i=0;i<data.length;i++)data[i]=in.nextInt();


     
      sort(data,maxVal);
      System.out.println(Arrays.toString(data));
   }
}


posted by lol ik.