递归
数学归纳法 :基础情况 归纳步骤
通过参数控制问题解决的规模
传参不同可能会导致不同的递归深度
有可能造成栈溢出
递归中冗余的调度
归并排序-递归版
不能直接在待排序的数组上进行swap操作,因为会造成原有数据的覆盖
后面复杂
二分查找-递归版
快速排序-递归版
quickSwap函数:
选取pivot 记录pivot的值
比pivot小的数从左向右填充到原数组
比pivot大的数从右向左填充到原数组
剩下的空就是填充pivot元素的位置
返回最后pivot值所占的位置index进行下左右分区进入下一轮快排
前面复杂
基准case