Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static long bucketSort(int[] list, int MAX) {
- int[] bucket = new int[MAX + 1];
- for(int i = 0; i < bucket.length; i++) {
- bucket[i] = 0;
- }
- for(int i = 0; i < list.length; i++) {
- bucket[list[i]]++;
- }
- int outPos = 0;
- for(int i = 0; i < bucket.length; i++) {
- for(int j = 0; j < bucket[i]; j++) {
- list[outPos++] = i;
- }
- }
- return list;
- }
Advertisement
Add Comment
Please, Sign In to add comment