C++快速排序(隨機值元法)

    #include <iostream>


#include <stdlib.h>  
using namespace std;  
int sum(int a,int b)  
{  
    return (rand()%(b-a)+a+1);  
}  
void Grial(int a[],int x,int y)  
{  
    if(x>=y)return ;  
    int i=x;  
    int j=y;  
    int temp;  
    int b=sum(i,j);//求取隨機值.  
    int key=a[b];  
    while(i<j)  
    {  
        while(a[i]<key)i++;//找到第一個比key大的數  
        while(a[j]>key)j--;//找到第一個比key小的數  
        if(i<=j)  
        {     
            temp=a[i];a[i]=a[j];a[j]=temp;  
            i++;  
            j--;  
        }  
    }  
//當i<j時，把比key小的與比key大的交換，直到i>j時，確定了中值，小于等于j的數組劃分為左邊較小的組，大于等于i的劃分為右邊較大的組,  
//將數組分成了2部分，再分別遞歸比較.最后當x<y時跳出遞歸.  
    Grial(a,x,j);  
    Grial(a,i,y);  
}  
int main()  
{  
    int a[]={2,3,1,94,53,3,0};  
    Grial(a,0,6);  
    for(int i=0;i<7;i++)  
    {  
        cout<<a[i]<<"  ";  
    }  
    cout<<endl;  
    return 0;  
}  </pre>