中轴数为中间一个数的快速排序
void qsortm(int l, int r){
if(l >= r) return;
int pivot = a[(l + r) / 2];
int i = l, j = r;
while(i <= j){
while(a[j] > pivot && i <= j){
--j; ++count;
}
while(a[i] < pivot && i <= j){
++i; ++count;
}
if(i <= j){
std::swap(a[i], a[j]);
++i; --j;
}
}
qsortm(l, j);
qsortm(i, r);
}
求助,怎么出一组数据n=1000,使得排序后count>=250000???