数据结构之poj2388

第一眼看是快排思想，于是复习了快排！

复习了快排代码：void quicksort(int a[], int low,int high)
{
//low,high分别代表要排序的数组上限和下限
if(low>=high)
return;
int first=low;
int last=high;
int key=a[first];
while(first<last)
{
while(first<last&&a[last]>=key)
last--;
a[first]=a[last];
while(first<last&&a[first]<=key)
first++;
a[last]=a[first];
}
a[first]=key;//到此为止，first左边的那些值都比key小，右边的那些值都比key大
quicksort(a,low,first-1);
quicksort(a,first+1,high);
}然后编译错误，我心痛啊！结果是因为最后输出忘加回车！！！一定要记住！！！
然后发现有现成的函数啊！sort函数是<algorithm>里的，但是根本没快排耗时短！

而且可以动态申请数组,int *milk=new int
;

就酱~