Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void quicksort_iteration (double * a, int first, int last) //Итерация быстрой сортировки
- {
- int i = first, j = last;
- double x = a[(first + last) / 2];
- while (i <= j)
- {
- while (cmp(a[i], x) == -1) i++;
- while (cmp(a[j], x) == 1) j--;
- if (i <= j)
- {
- if (i < j) swp (a + i, a + j);
- i++;
- j--;
- }
- }
- if (i < last) quicksort_iteration(a, i, last);
- if (first < j) quicksort_iteration(a, first,j);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement