实现快速排序的算法_数据结构和算法 之 手动实现快速排序(稳定排序和非稳定排序)...

目录

1、算法介绍

2、算法示例

3、代码实现

4、随机主元快速排序

5、随机主元快速排序代码实现

---

一、算法介绍

快速排序(Quicksort)是对冒泡排序算法的一种改进。快速排序由C. A. R. Hoare在1960年提出，也是基于分治思想的一种排序算法，相对于上节归并排序来讲，快速排序简化了治的操作，重点在于分。快速排序的基本思想是：选取首元素或者尾元素作为主元，通过一趟排序将要排序的数据分割成独立的两部分，其中左边一部分的所有数据都比主元小，另外右边一部分的所有数据都比主元大，然后再按此方法对这左右两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序。

二、算法示例 如设有数列{2, 6, 7, 1, 3, 5, 6, 4} 算法过程如下所示：

这样，经过层层递归之后，所有的元素已经是局部有序，然后直接把他们拼接起来就行了。 三、代码实现