排序算法系列之快速排序 (5)

排序算法系列之快速排序 (5) 一、普通快速排序 快速排序把原数组划分为2个数组,其中左边第一个数组的元素都比选定的关键字小,右边的第二个数组都比选定的关键字大; 快速排序采用的是分治的思想:把一个规模大而复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 快速排序的关键在于:选择边界关键值,使得每个左边的数
相关文章
相关标签/搜索