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】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |