一、中心思想：分治 确定分界点 x ： q[l] ， q[r] ， q[(l+r)/2] ，或者任取一点 调整区间，小于等于 x 的放在 x 左边，大于 x 的放在 x 右边 递归将左边和右边分别排好序
发布于 2022-01-09
一、解释 如果递归函数调用自己，则被调用的函数也将调用自己，这将无限循环下去，除非代码中包含终止调用链的内容。通常的方法是将递归调用放在if语句中。例如，void类型的递归函数x()的代码如下： /* void x(参数) { 代码块1 if (递归条件) x(参数) 代码块2 }
发布于 2022-01-09
