首先,从数组中选择一个元素,这个 被称为基准值 (pivot)。 # 接下来,找出比基准值小的元素以及比基准值大的元素。 现在 你就知道如何对包含三个元素的数组进行排序了,步骤如下。 (1) 选择基准值。 (2) 将数组分成两个子数组:小于基准值的元素和大于基准值的元素。 (3) 对这两个子数组进行快速排序。 归纳...