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;}

C++快速排序(以中間元素為元點)