快速排序算法

/******************************** 快速排序******************************************/
void run(unsigned int* pData,int left,int right)
{
    int i,j;
    int middle,iTemp;
    i = left;
    j = right;
    middle = pData[left];
    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)
        run(pData,left,j);
    //当右边部分有值（right>i)，递归右半边
    if(right>i)
        run(pData,i,right);
}
extern void QuickSort(unsigned int* pData,int Count)
{
    run(pData,0,Count-1);
}
/******************************* 快速排序********************************************/