Advertisement
adix155

qiucksort

Nov 21st, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. static int Podzial(int[] T, int l, int p)
  2. {
  3. int i, j, klucz, tmp, index;
  4. // wybierz element centralny
  5. index = p;
  6. klucz = T[index];
  7. i = l;// na lewo od indeksu i elementy <= klucz
  8. for (j = l; j < p; j++)
  9. {
  10. if (T[j] <= klucz) // zamień
  11. { tmp = T[i]; T[i] = T[j]; T[j] = tmp; i++; }
  12. }
  13. // wstaw element centralny na swoje miejsce
  14. tmp = T[i];
  15. T[i] = T[p];
  16. T[p] = tmp;
  17. return i;
  18. }
  19. static void QuickSort(int[] T, int l, int p)
  20. {
  21. if (l >= p) return;
  22. int i = Podzial(T, l, p);
  23. QuickSort(T, l, i - 1);
  24. QuickSort(T, i + 1, p);
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement