查人人中国名人网单机游戏可以结婚生子:求快速排序法的C++代码
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/28 03:22:03
如果不好说，给一个输入的提示
然后排序
然后排序
void QuickSort(int *pData, int left, int right)
{
int i, j;
int middle, iTemp;
i = left;
j = right;
middle = pData[(left + right) / 2]; //求中间值
do
{
while ((pData[i] < middle) && (i < right)) //从左扫描大于中值的数
i++;
while ((pData[j] > middle) && (j > left)) //从右扫描小于中值的数
j--;
if (i <= j) //找到了一对值
{
//交换
iTemp = pData[i];
pData[i] = pData[j];
pData[j] = iTemp;
i++;
j--;
}
} while (i <= j) ; //如果两边扫描的下标交错，就停止（完成一次）
//当左边部分有值(left<j)，递归左半边
if(left<j)
QuickSort (pData,left,j);
//当右边部分有值(right>i)，递归右半边
if(right>i)
QuickSort (pData,i,right);
}