快速排序

int Random(int start,int end)  

{  

   int t;  

   srand((unsigned int )time(NULL));   

    while(true)  

    {  

        t=rand()%(end+1);  

       if(t>=start)  

           return t;  

    }  

}

int findPartition(int aLow,int aHight)

{

   char x;

    //srand((unsigned  int )time(0));

    //int randIndex = aLow+rand()%(aHight-aLow);

    

//    int randIndex = Random(aLow,aHight);

//    x = temp[randIndex];

//    temp[randIndex] = temp[aHight];

//    temp[aHight] = x;

   int par = temp[aHight];

   int i = aLow-1;

    

   for (int j = aLow; j < aHight;++j) 

    {

       if (par >= temp[j]) 

        {

            ++i;

            x =temp[i];

           temp[i] = temp[j];

           temp[j] = x;

        }

    }

    

    x =temp[i+1];

   temp[i+1] = temp[aHight];

   temp[aHight] = x;

   return i+1;

}

void quickSort(int aLow,int aLen)

{

   if (aLow < aLen) 

    {

       int privote = findPartition(aLow,aLen); 

       quickSort(aLow,privote-1);

       quickSort(privote+1,aLen);

    }

}