Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- static int Podzial(int[] T, int l, int p)
- {
- int i, j, klucz, tmp, index;
- // wybierz element centralny
- index = p;
- klucz = T[index];
- i = l;// na lewo od indeksu i elementy <= klucz
- for (j = l; j < p; j++)
- {
- if (T[j] <= klucz) // zamień
- { tmp = T[i]; T[i] = T[j]; T[j] = tmp; i++; }
- }
- // wstaw element centralny na swoje miejsce
- tmp = T[i];
- T[i] = T[p];
- T[p] = tmp;
- return i;
- }
- static void QuickSort(int[] T, int l, int p)
- {
- if (l >= p) return;
- int i = Podzial(T, l, p);
- QuickSort(T, l, i - 1);
- QuickSort(T, i + 1, p);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement