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);
}
你需要提交一个输出文件。输出文件中包含 1000 个整数,每个整数之间用一个空格或换行符隔开。输出文件中 1 到 1000 都恰好出现一次且仅一次,使得各算法中比较次数计数器 count 达到至少(n*n)/4=250000次 。