经典算法之快速排序

include

using namespace std;

int a[80];

define n 6//宏定义，看个人喜好，也可直接定义一个数组

void quicks(int a[],int left,int right)
{
if(left>=right)
{
return;
}
int first =left;
int last =right;
int key =a[first];
while (first < last)
{
while(first < last && a[last]>= key)//1.1当第一个小于最后一个，并且最后一个大于key值时。
{
–last;
}
a[first] = a[last];//当first < last && a[last]<= key//为1.1的反条件
while(first < last && a[first]<= key)//同上
{
++first;
}
a[last] = a[first];//first < last && a[first]>= key//同上
}
a[first] = key;
quicks(a,left,first-1);
quicks(a,first+1,right);
}
int main()
{
/*int a[]={57, 68, 59, 52, 72, 28};
quicks(a,0,sizeof[a]/sizeof[0]-1)
for(int i=0;i