thorax232

Java - Bucket Sort

Nov 13th, 2013
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.39 KB | None | 0 0
  1. public static long bucketSort(int[] list, int MAX) {
  2.         int[] bucket = new int[MAX + 1];
  3.        
  4.         for(int i = 0; i < bucket.length; i++) {
  5.             bucket[i] = 0;
  6.         }
  7.        
  8.         for(int i = 0; i < list.length; i++) {
  9.             bucket[list[i]]++;
  10.         }
  11.        
  12.         int outPos = 0;
  13.         for(int i = 0; i < bucket.length; i++) {
  14.             for(int j = 0; j < bucket[i]; j++) {
  15.                 list[outPos++] = i;
  16.             }
  17.         }
  18.        
  19.         return list;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment