写一段快速排序的c++代码

// 快速排序算法的C语言实现
void QuickSort(int array[], int left, int right)
{
int i, j, t, temp;

if (left > right)
return;

temp = array[left]; //temp中存的就是基准数
i = left;
j = right;
while (i != j)
{
//顺序很重要，要先从右边开始找
while (array[j] >= temp && i < j)
j--;
//再找右边的
while (array[i] <= temp && i < j)
i++;
//交换两个数在数组中的位置
if (i < j)
{
t = array[i];
array[i] = array[j];
array[j] = t;
}
}
//最终将基准数归位
array[left] = array[i];
array[i] = temp;

QuickSort(array, left, i - 1);//继续处理左边的，这里是一个递归的过程
QuickSort(array, i + 1, right);//继续处理右边的 ，这里是一个递归的过程
}