C++快速排序(以中間元素為元點)
#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,3,0};
Grial(a,0,6);
for(int i=0;i<7;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
本文由用戶 xwfw 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!