quicksort.c

// Quicksort
template <typename T>
void quicksort(T arr, int l, int r)
{
  int i, j;
  i = l;
  j = r;
  int middle = arr[(i + j) / 2];
  
  do
  {
    while (middle > arr[i])
      i++;
    while (middle < arr[j])
      j--;
    
    if ( i <= j)
    {
      swap(arr[i], arr[j]);
      i++;
      j--;
    }
  }
  while (i < j);
  
  if (i < r)
    quicksort(arr, i, r);
  if (j > l)
    quicksort(arr, l, j);
}