fork(1) download

copy

void partition(int * & l, int * & r) {
  int * mid = l + rnd((int) (r - l));
  swap(*mid, *l);
  mid = l++;
  int * j = l;
  while (j < r) {
    if (*j < *mid) {
      swap(*(j++), *(l++));
    } else if (*j > *mid) {
      swap(*j, *(--r));
    } else ++j;
  }
  swap(*mid, *(l - 1));
}
 
void quick_sort(int * l, int * r) {
  int * i = l, * j = r;
  partition(i, j);
  if (l < i - 1) {
    quick_sort(l, i);
  }
  if (j < r - 1) {
    quick_sort(j, r);
  }
}
 

prog.cpp: In function ‘void partition(int*&, int*&)’:
prog.cpp:2:36: error: ‘rnd’ was not declared in this scope
   int * mid = l + rnd((int) (r - l));
                                    ^
prog.cpp:3:16: error: ‘swap’ was not declared in this scope
   swap(*mid, *l);
                ^

Standard output is empty