加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

C++快速排序(以中间元素为元点)

发布时间:2020-12-16 07:43:02 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 #include iostream using namespace std; void Grial(int a[],int x,int y) { if(x=y)return ; int i=x; int j=y; int temp; int key=a[(i+j)/2]; whi

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家,仅供参考

    #include <iostream>  
    using namespace std;  
    void Grial(int a[],int x,int y)  
    {  
        if(x>=y)return ;  
        int i=x;  
        int j=y;  
        int temp;  
        int key=a[(i+j)/2];  
        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,0};  
        Grial(a,6);  
        for(int i=0;i<7;i++)  
        {  
            cout<<a[i]<<"  ";  
        }  
        cout<<endl;  
        return 0;  
    }  

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读