All pastes #2064415 Raw Edit

Someone

public c v1 · immutable
#2064415 ·published 2011-05-19 10:51 UTC
rendered paste body
// To sort array a[] of size n: qsort(a,0,n-1)void qsort(int a[], int lo, int hi) {  int h, l, p, t;  if (lo < hi) {    l = lo;    h = hi;    p = a[hi];    do {      while ((l < h) && (a[l] <= p))           l = l+1;      while ((h > l) && (a[h] >= p))          h = h-1;      if (l < h) {          t = a[l];          a[l] = a[h];          a[h] = t;      }    } while (l < h);    a[hi] = a[l];    a[l] = p;    qsort( a, lo, l-1 );    qsort( a, l+1, hi );  }}