提交记录 11519
提交时间 |
评测时间 |
2020-01-20 15:58:03 |
2020-08-01 02:44:23 |
void qsort(unsigned *a, int l,int r)//应用二分思想
{
int mid=a[(l+r)/2];//中间数
int i=l,j=r;
do{
while(a[i]<mid) i++;//查找左半部分比中间数大的数
while(a[j]>mid) j--;//查找右半部分比中间数小的数
if(i<=j)//如果有一组不满足排序条件(左小右大)的数
{
swap(a[i],a[j]);//交换
i++;
j--;
}
}while(i<=j);//这里注意要有=
if(l<j) qsort(l,j);//递归搜索左半部分
if(i<r) qsort(i,r);//递归搜索右半部分
}
void sort(unsigned *a, int n) {
qsort(a,0,n-1);
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-27 05:11:27 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用