快速排序板子
#include
using namespace std;
int a[100000+7];
void quick_sort(int l,int r){
int i = l,j = r;
int mid = a[(l+r)/2];
while(i<=j)
{
while(a[i]mid)j--;
if(i<=j){
swap(a[i],a[j]);
i++;
j--;
}
}/**
=的情况是在[i,j]中尚有mid且mid两端合法时候出现如…2 3 3 5 6 6 7…
此时mid=5当作已经排序好的,需要将i指向第二个3,j指向第一个6
*/
if(l>n;
for(int i = 0; i>a[i];
quick_sort(0,n-1);
for(int i = 0; i