void run(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) 
         run(pData,left,j); 
     //当右边部分有值(right>i)，递归右半边 
     if(right>i) 
         run(pData,i,right); 
     }