xiaoyao_zhy的博客

【代码】C语言快速排序。

递归是一种十分重要的程序设计方法，对 于一些问题，用递归方法设计算法可使算 法简洁明了，逻辑清晰，易于设计递归算法：直接或间接地调用自身的算法 。递归函数：用函数自身给出定义的函数称 为递归函数。递归关系：对原问题的求解可转化为对其 性质相同 的子问题的求解。递归方法：用于解决一类满足递归关系的 问题设计要素：边界条件，递归方程 当算法中某步骤要通过解质相同的子问题实现时，该步骤用递归调用实现。当子问题的规模充分小时可直接求解时，递归结束参数表示了原问题及其不同的子问题。参数表示了子问题的大小和状态，以区

研究的主要目的是一个算法所需要的时间和空间，即当给出合法的输入时，为了得到输出，该算法所需要的时间和空间。时间复杂度的排序是O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)