Advertisement
blackpab

obczaj qs

Jan 15th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.66 KB | None | 0 0
  1.  void quicksort(int lewy, int prawy) {
  2.         int v = tablica[(lewy + prawy) / 2];
  3.         int i, j, x;
  4.         i = lewy;
  5.         j = prawy;
  6.         do {
  7.             while (tablica[i] < v) {
  8.                 i++;
  9.             }
  10.             while (tablica[j] > v) {
  11.                 j--;
  12.             }
  13.             if (i <= j) {
  14.                 x = tablica[i];
  15.                 tablica[i] = tablica[j];
  16.                 tablica[j] = x;
  17.                 i++;
  18.                 j--;
  19.             }
  20.         } while (i <= j);
  21.         if (j > lewy) {
  22.             quicksort(lewy, j);
  23.         }
  24.         if (i < prawy) {
  25.             quicksort(i, prawy);
  26.         }
  27.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement