请问这种递归形式的快速排序的递归出口是哪一个语句?

void QuickSort(int *p, int low, int high)
{
    if (low< high)
    {
        int i = low, j = high, pivot = p[low];
        while (i < j)
        {
            while (i < j && p[j] >= pivot) // 从右向左找第一个小于pivot的数 
                j--;//退出while时会产生一个j,使得p[j]<pivot;
            if (i < j)//如果这个j比i大
                p[i++] = p[j];//令p[i]=p[j],然后递增i;这么写比{p[i]=p[j];i++}更简洁!!

            while (i < j && p[i]< pivot) // 从左向右找第一个大于等于pivot的数 
                i++;
            if (i < j)
                p[j--] = p[i];///令p[j]=p[i],然后递减j


        }
        p[i] = pivot;//pivot就位
                     // 递归调用
        QuickSort(p, 0, i - 1);  //继续快排左区间
        QuickSort(p, i + 1, high);//排列右区间,之前利用了j,使得不用每次都更新右区间的右端点
    }
    
}


#C/C++#
全部评论
low == high
点赞 回复 分享
发布于 2018-05-07 19:22
....弄三个元素带入一下程序不就看明白了么,  递归基就是第一句的条件,建议你改一下一个这个尾递归变成迭代的形式,会明白的更多
点赞 回复 分享
发布于 2018-05-08 02:48
第一个if语句啊
点赞 回复 分享
发布于 2018-05-08 01:49
请问是 p[i] = pivot;//pivot就位 这一句吗?
点赞 回复 分享
发布于 2018-05-07 18:57

相关推荐

01-26 19:51
门头沟学院 Java
isabener:怎么感觉像群发的呢
点赞 评论 收藏
分享
一共一个小时,面试难度以及自己的回答算是最近的面试压力比较大的,实习问了30分钟,中间穿插八股。1.redis数据结构2.redis持久化机制3.mysql索引底层4.聚簇索引与非聚簇索引5.索引优化6.索引失效7.mysql执行一条sql8.那么多索引mysql怎么选(不会)9.tcp与udp区别10.tcp为什么可靠11.消息队列作用12.kafka怎么保证消息有序性13.mcp是什么?14.skills是什么?15.jvm内存分配与回收过程(我讲了从创建对象到判断垃圾对象到垃圾回收我全说了一遍,是这个吗?)16.fullgc触发机制17.tcp的拥塞控制流程(不会了)18.分布式事务解决方案,说了2pc,3pc,tcc。算法是反转双向链表,没有按格式输出,但是面试官没让继续写了,面完以为挂了,结果晚上秒过,看看复试什么情况吧。今天百度打电话准备发offer了,业务跟在手子的差不多,很垂,并且说不分日常暑期,只看表现,会有转正机会,但是考虑再三还是拒绝了,百度实习薪资确实有点低,title也不如之前了,但是面试的二位业务老师我很喜欢,对我的评价也不错,希望之后能有机会共事。从三月份到现在一共面了六家,面试次数总共是8场,情况如下:脉脉二面(无答复,默认挂)百度二面已oc美团一面过,下周一二面shein一面过直接HR面游族一面过直接HR面腾讯一面过等待约二面滴滴明天一面面试通过率还是蛮高的,但是大部分都是日常,感觉对我现在的加成不大,大概率不会去,不知道暑期会是什么情况呢唉,希望能有面试吧,继续加油。字节被无hc直接取消了,现在还没人捞,有没有字节HR救救我
不管什么都不想跳动了:本人美团百度快手都待过,建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨,本来毛利就很低,亏损严重,今年很可能要优化人力降低成本,去了别说日常,就算暑期后面都很可能被优化。百度其实实习生权限挺高的,可以接触到一些含金量高的项目,但是现在的风评不如之前了,薪资也不高。二是转正概率和薪资是跟产出挂钩的,你都在手子已经积累产出了,去其他家日常实习产出都是从0开始,肯定不可能有你在手子转正可能性大啊,现在日常压根没必要去,而且我有两个师弟都是在快手日常转正的,不用太担心,安心留在手子一边多做一点产出然后一边冲字节腾讯暑期,字节腾讯今年实习岗位非常多的,不如好好把握这个,加油。
查看18道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务