C语言快速排序最后递归代码问题，不是很懂？求教！！

2017-10-21 09:36:03 344 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

快速排序（非递归）——C语言实现一、递归算法快速排序分析在快速排序这篇文章中——>【快速排序点击这里】已经提到并分析了，递归会建立函数栈帧，递归的深度越深，占用栈区的空间就越大，栈区的大小一般是8M，10M。当深度足够深时，栈区的空间就会被用完，导致栈溢出，即便是加了小区间优化，依然会存在栈溢出的缺陷，所以我们必须寻求一种稳妥的方法，这种方法就是非递归实现。二、非递归算法实现快速排序 2.1 需求分析我们采用递归算法来实现快速排序时，我们递归的到底是什么？很简单，我们通过递归，就是再次调用该函数的功能，也就是单趟排序。那么我们阅读详情

void quick_sort(int s[], int l, int r)
{
if (l < r)
{
//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换参见注1
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;
if(i < j)
s[i++] = s[j];

while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quick_sort(s, l, i - 1); // 递归调用 #1
quick_sort(s, i + 1, r); #2
}
}

我能理解快速排序，但是我对最后的 #1， #2 这两句递归表示不能理解？请问在执行到#1的时候，是反复多次递归这一句直到退出后再执行#2，还是执行一步#1后，再执#2 ？

在以上的快速排序代码中，quick_sort(s, l, i - 1); // 递归调用
quick_sort(s, i + 1, r); 这两句话的退出条件是什么？

执行完#1后，#1改变了i的值，#2使用的是#1执行后改变了的i的值?还是#2和#1使用的都是未改变的i的值？

...全文