Noslog

今天有点懒，这个是从 wikipedia 上摘下来的：

void swap(int *a, int *b)
{
  int t=*a; *a=*b; *b=t;
}

void quicksort(int arr[],int beg,int end)
{
	if (end  >= beg + 1)
  	{
  		int piv = arr[beg], k = beg + 1, r = end;

		while (k < r)
    		{
      			if (arr[k] < piv)
        			k++;
      			else
        			swap(&arr[k], &arr[r--]);
    		}
		if (arr[k] < piv){

			swap(&arr[k],&arr[beg]);

			quicksort(arr, beg, k);
			quicksort(arr, r, end);
		}else {
			if (end - beg == 1)
  				return;

			swap(&arr[--k],&arr[beg]);
			quicksort(arr, beg, k);
			quicksort(arr, r,   end);
		}
  	}

}