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

C++自定义数组长度的快速排序

发布时间:2020-12-16 07:43:53 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 #includestdio.h#includestdlib.h/*tannnn*/void Swap(int a,int b){int temp=a;a=b;b=temp;} int Partition(int a[],int p,int r){ int i=p,j=r+1; i

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

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

#include<stdio.h>
#include<stdlib.h>
/*tannnn*/
void Swap(int &a,int &b)
{
int temp=a;a=b;b=temp;
}
 
 
int Partition(int a[],int p,int r)
{
    int i=p,j=r+1;
    int x=a[p];
    while(true)
    {
        while(a[++i]<x&&i<r);//从左扫到右,找到第一个大于x的
        while(a[--j]>x);//从右扫到左,找到第一个小于x的
        if(i>=j) break;//判断下标i,j,当i大于或等于j时,循环结束。
        Swap(a[i],a[j]);//交换a[i],a[j]
    }
    a[p]=a[j];
    a[j]=x;
    return j;
}//此时已a[j]为基点,左边的都小于或等于a[j],右边的都大于或等于。
 
void QuickSort(int a[],int r)
{  
    if(p<r){
    int q=Partition(a,p,r);//分割点
    QuickSort(a,q-1);//递归排序
    QuickSort(a,q+1,r);
    }
}
 
 
int main()
{    int a[]={};
     int i=0,n;
     printf("请输入待排列数组的个数:");
     scanf("%d",&n);
     printf("请输入待排列数组:");
     for(i=0;i<n;i++) scanf("%d",&a[i]);         
     QuickSort(a,n-1);
     for(i=0;i<n;i++) printf("%d ",a[i]);
     system("pause");
 }

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

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

(编辑:李大同)

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

    推荐文章
      热点阅读