用户8903663982978

递归就是一个函数直接或间接的调用自己.一般来说,递归需要有边界条件,递归前进段和递归返回段.当边界条件不满足的时,递归前进,当边界条件满足的时候,递归返回. 递归就是在过程或者函数里调用自身. 在使用递归策略时.必须有一个明确的递归结束条件,称为递归出口. 递归解题相对常用的算…

控制台输出如下：[1, 3, 4, 2, 0, 5]，可见这次排序对5进行了排序。 不难发现，{3,4,2,1,5,6,7,8}这个数组从5开始是已经排好序的，白白比较了那么多次，这就是我们又可以优化的一个点。 从结果可以看出，比较的次数少了很多。 同冒泡排序一样，快速排序也属…