下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
#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; }
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。