递归函数到底是怎么进行调用的，栈怎么变化？快速排序算法的递归过程是怎么样的
答案:2 悬赏:40 手机版
解决时间 2021-07-31 12:28
- 提问者网友：活着好累
- 2021-07-31 03:38
不要说一些概念 我最想知道的是快速排序的递归过程，在递归中的栈的变化
最佳答案
- 五星知识达人网友：神鬼未生
- 2021-07-31 04:23
快速排序中，首先要进行一次划分以确定轴值（即序列中在它右边都大于它，左边的都小于它）的位置，快速排序中其实就是不停的对序列划分.
比如：序列 23 13 49 6 31 19 28
进行一次划分（即用一个函数实现）后
【 19 13 6】 23 【31 49 28】
此时23为轴值，然后对括号中的俩子序列分别进行快速排序！（既递归，调用自身函数）。
全部回答
- 1楼网友：酒者煙囻
- 2021-07-31 04:38
解释递归 首先是一个一个的进栈 到了最后了 然后才一个一个出栈进行处理 最典型的就是 汉诺塔效应！！
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯