首页 > 技术文章 > 二分法查找和快速排序

flypie 2015-11-24 13:20 原文

二分法是分治算法的一种特殊形式,利用分治策略求解时,所需时间取决于分解后子问题的个数、子问题的规模大小等因素,而二分法,由于其划分的简单和均匀的特点,是查找数据时经常采用的一种有效的方法。

快速排序的实质也是二分法,下面就写一个快速排序+二分法查找的栗子

推荐阅读