0
0
已采纳
张岳恒
资深光能
资深光能
程序:
//框架已省略
void qsort(int le,int ri)
{
int i=le,j=ri,mid=[(le+ri)/2];
while(i<=j){ //注意这要有等号
while(a[i]<mid)i++; //在左边找大于等于mid的数
while(a[j]>mid)j--; //在右边找小于等于mid的数
if(i<=j){
swap(a[i],a[j]);//交换
i++;
j--;//继续找
}
}
if(le<j) qsort(le,j);
if(i<ri) qsort(i,ri);//分别递归继续排序
}
张岳恒在2020-08-05 12:41:17追加了内容
啊,忘记点追答了,别喷我
张岳恒在2020-08-05 14:41:53追加了内容
漏打东西了,重新放上:
void qsort(int le,int ri)
{
int i=le,j=ri,mid=a[(le+ri)/2];
while(i<=j){ //注意这要有等号
while(a[i]<mid)i++; //在左边找大于等于mid的数
while(a[j]>mid)j--; //在右边找小于等于mid的数
if(i<=j){
swap(a[i],a[j]);//交换
i++;
j--;//继续找
}
}
if(le<j) qsort(le,j);
if(i<ri) qsort(i,ri);//分别递归继续排序
}
0
0
0
0
王子健
初级天翼
初级天翼
手写sort没有学过怎么办,我只会手写队列
王子健在2020-08-05 10:29:18追加了内容
https://blog.csdn.net/qq_43526642/article/details/97411447
可以看一下跟你要的一不一样
王子健在2020-08-05 10:29:49追加了内容
0
0