算法图解——分治( divide & conquer)和快排(quick sort)
本文的图都来自《算法图解》分治分治 D&C —— divide and conquer基线条件 —— 最简单的情况递归过程为判断基线条件,每次递归向基线条件靠拢。编写涉及数组的递归函数时,基线条件通常是数组为空或只包含一个元素。陷入困境时,请检查基线条件是不是这样的。快排 quick sort快排是一种分治算法快排思想需要对下列数组进行排序选择一个数作为pivot,这里选了3,把<=pivot的数排在pivot左把>pivot的数排在pivot右,接下来对左右
原创
2021-08-03 16:54:09 ·
673 阅读 ·
0 评论