Ledger Nano X - The secure hardware wallet
SHARE
TWEET

partition()

Aldin-SXR Apr 8th, 2020 187 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Partition an array and return the pivot index */
  2. private static int partition(int[] elements, int low, int high) {
  3.     int i = low;                                            // 1
  4.     int j = high + 1;                                       // 1
  5.     while (true) {                                          // 2
  6.         while (less(elements[++i], elements[low])) {        // 3
  7.             if (i == high) {                                // 3
  8.                 break;                                      // 3
  9.             }
  10.         }
  11.         while (less(elements[low], elements[--j])) {        // 4
  12.             if (j == low) {                                 // 4
  13.                 break;                                      // 4
  14.             }
  15.         }
  16.         if (i >= j) {                                       // 5
  17.             break;                                          // 5
  18.         }
  19.         swap(elements, i, j);                               // 6
  20.     }
  21.     swap(elements, low, j);                                 // 7
  22.     return j;                                               // 7
  23. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top