快排的几个基本要点:
1 找基准值,这里需要说明的是一般选取数组的首地址元素作为基准值 所以在进行函数调用时要去从第二个取起;
2 用基准值把数据分为三块,一块为小于基准值的,另一块为大于基准值的,而中间的那个 部分则作为基准值的移动数据(或者是比较数据)直到分成三块(第二块只有基准值);
3 实现上面的部分只是完成了第一次的分配,然后把除基准值的两部分分别重新调用函数 4 这就是所谓的快排!!!
#include<iostream>
#define N 11
using namespace std;
int main() { void QuickSort(int [],int ,int ); int a[N]; for(int i=1;i<N;i++) cin>>a[i]; QuickSort(a,1,N-1); for(int i=1;i<N;i++) cout<<a[i]<<" "; return 0; } void QuickSort(int s[],int start,int end) { int i,j; i=start; j=end; s[0]=s[start];//设定基准值 while(i<j) { while(i<j&&s[0]<s[j]) j--;//位置左移 if(i<j)//凡是满足上述条件进行位置调换; { s[i]=s[j]; i++; } while(i<j&&s[i]<=s[0]) i++; if(i<j) { s[j]=s[i]; j--; } } s[i]=s[0];//确定基准值得位置 if(i>start) QuickSort(s,start,j-1); if(i<end) QuickSort(s,j+1,end); }