摘要
本文讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotomy)对快速排序(QuickSort)算法进行分析,编写了将输入分成与原问题类似相同的三个子问题,即k=3的分治策略的算法,以及采用这种算法的优点。
This paper discusses the basic ideas, the basic steps and the suiting conditions of the dichotomy and analyses the Quicksort according to the dichotomy adopted by textbook, writing out the k=3 dichotomy algorithm, namely, dividing the input problem into three similar sub-problems, thereafter relating the advantages of adopting this algorithm.
