Advertisement
haopoka

Quick_sort_c++

Jun 4th, 2020
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1.  
  2. void QuickSort(int arr[], int l, int r)
  3. {
  4.     int i, j, x = arr[(l + r) / 2]; //x la phan tu pivot
  5.     i = l;
  6.     j = r;
  7.     do
  8.     {
  9.         while (arr[i] > x) i++;
  10.         while (arr[j] < x) j--;
  11.         if (i <= j) {
  12.             swap(arr[i], arr[j]);
  13.             i++;
  14.             j--;
  15.         }
  16.     } while (i < j);
  17.     if (l < j)
  18.         QuickSort(arr, l, j);
  19.     if (i < r)
  20.         QuickSort(arr, i, r);
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement