NOIP 提高 2016 第一轮 第 18 题：该题选项在原卷 OCR 中缺失，待人工复核。

题目

下列算法中运用分治思想的有（   ）。

答案

A、B

题解

考点定位

本题考「分治思想识别（不定项）」,对应大纲 4.2.1 分治（难度【1】）。

解题过程

快速排序 ✓（划分两半）、归并排序 ✓（合并两半）用分治；冒泡逐趟扫描 ✗、计数排序按值统计 ✗。

答案：A、B。

易错提醒

① 分治三步：分、治、合；② 计数排序是「空间换时间」的桶思想。