带有标签的文章：

#分治

3篇文章

二分查找

二分查找针对有序序列，每次取中间元素和目标对比，减半缩小查找范围，时间复杂度 O (log n)，查找效率高。

快速排序基于分治思想，选取一个基准元素，把数组划分成小于基准和大于基准的两部分，再递归对左右子区间继续划分排序；平均时间复杂度\(O(n\log n)\)，最坏\(O(n^2)\)，属于不稳定排序，不需要额外开辟大量辅助空间。

归并排序采用分治思想，先把数组不断对半拆分成子数组，对子数组排序后，再将两个有序子数组合并为一个有序数组；时间复杂度稳定为 O (nlogn)，需要额外辅助空间，是稳定排序算法。