Advertisement
Aldin-SXR

private radix sort()

Apr 24th, 2020
309
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.72 KB | None | 0 0
  1. /* Digit-wise radix sort logic */
  2. private static void sort(int[] elements, int exp) {
  3.     int[] aux = new int[elements.length];                   // 1
  4.     int[] frequency = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};       // 2
  5.        
  6.     for (int i = 0; i < elements.length; i++) {             // 3
  7.         int digit = (elements[i] / exp) % 10;               // 3
  8.         frequency[digit]++;                                 // 3
  9.     }
  10.        
  11.     for (int i = 1; i < 10; i++) {                          // 4
  12.         frequency[i] += frequency[i - 1];                   // 4
  13.     }
  14.        
  15.     for (int i = elements.length - 1; i >= 0; i--) {        // 5
  16.         int digit = (elements[i] / exp) % 10;               // 5
  17.         aux[frequency[digit] - 1] = elements[i];            // 5
  18.         frequency[digit]--;                                 // 5
  19.     }
  20.        
  21.     for (int i= 0; i < elements.length; i++) {              // 6
  22.         elements[i] = aux[i];                               // 6
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement