617392584快速排序过程

快速排序是一种基于分治思想的排序算法，其基本思想是通过一趟排序将待排记录分割成独立两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，直到整个序列有序为止。

以序列(6,1,7,3,9,2,5,8,4)为例，快速排序的过程如下：

1. 选择一个基准元素。一般选择第一个元素作为基准元素。

(6,1,7,3,9,2,5,8,4)

2. 分区过程：将序列中的元素分配到左右两个子序列中，使得左边的元素均小于基准元素，右边的元素均大于基准元素。

(4,1,2,3)(6)(7,9,5,8)

3. 对左右两个子序列分别进行快速排序。

(4,1,2,3) -> (1,2,3,4) (7,9,5,8) -> (5,7,8,9)

4. 合并结果。

(1,2,3,4,6,5,7,8,9)

最终得到有序序列(1,2,3,4,5,6,7,8,9)。