Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.52 KB | None | 0 0
  1. void quicksort_iteration (double * a, int first, int last) //Итерация быстрой сортировки
  2. {
  3.     int i = first, j = last;
  4.     double x = a[(first + last) / 2];
  5.     while (i <= j)
  6.     {
  7.         while (cmp(a[i], x) == -1) i++;
  8.         while (cmp(a[j], x) == 1) j--;
  9.         if (i <= j)
  10.         {
  11.             if (i < j) swp (a + i, a + j);
  12.             i++;
  13.             j--;
  14.         }
  15.     }
  16.     if (i < last) quicksort_iteration(a, i, last);
  17.     if (first < j) quicksort_iteration(a, first,j);
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement