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

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

下面是内存溢出 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)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的C++快速排序(以中间元素为元点)全部内容，希望文章能够帮你解决C++快速排序(以中间元素为元点)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。