快速排序的动图如下: 图片1:首先,数组中的第一个元素作为中枢值pivot,以该pivot为界,将数组划分为两半,其中一半中的元素都比pivot,另一半中的元素都比pivot。 图片2:然后,对左右两边的子数组分别重复上述步骤,直至每个子数组只包含一个元素为止,此时整个数组排序完毕。 快速排序在运行时间上比同为O(nlogn)归并排...
(2)快速排序; 2、动态规划: (4)最优二叉搜索树; 3、回溯法: (2)图的着色。 三、概要设计: 分治法—快速排序: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。分治法的条件: (1)该...