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;  
    }  

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。