数据结构之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[n];

就酱~