04_第四章 快速排序(分而治之)

本章内容: 学习分而治之(divide and conquer,D&C 递归式问题解决方案)。分而治之是学习的第一种通用解决方法。 学习快速排序法——一种优雅的排序算法。比第二章介绍的选择排序快的多。使用的是分而治之的策略。 目录 分而治之 快速排序 再谈大O表示法 分而治之 分而治之并非可用于解决问题的算法,而是一种解决思路。 使用分而治之策略解决问题的过程包括两个步骤: 找出基线条件,这种条件必须尽可能简单。 不断将问题分解(或者说是减小规模),直到符合基线条件 实例一: 比如编写求解一个数字数组之和的函数 第一步,找到基线条件。最简单的数组应该是不包含元素或者是只包含一个元素,