Aldin-SXR

bottom-up sort()

Mar 31st, 2020
359
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.45 KB | None | 0 0
  1. /* Bottom-up merge sort implementation */
  2. public static void sort(int[] elements) {
  3.     int[] aux = new int[elements.length];                                       // 1
  4.     for (int size = 1; size < elements.length; size *= 2) {                     // 2
  5.         for (int low = 0; low < elements.length - size; low += 2 * size) {      // 3
  6.             int mid = low + size - 1;                                           // 4
  7.             int high = Math.min(low + 2 * size - 1, elements.length - 1);       // 4
  8.             merge(elements, aux, low, mid, high);                               // 5
  9.         }
  10.     }
  11. }
Advertisement
Add Comment
Please, Sign In to add comment