数据结构-快排算法（详解）

快排算法
一、快速排序
1.1 快排概念
1.2 快排算法基本思想
1.3 快排算法具体说明
1.4 通过快排举例进行详解
二、代码实现
三、结果展示
一、快速排序 1.1 快排概念
快速排序是冒泡排序的优化，是一种基于交换的排序方式。
时间复杂度 O(nlogn)。

1.2 快排算法基本思想
分而治之思想
通过一趟排序，将待排序列分成两部分，
其中一部分中的数据都比另一部分中的数据小（每一部分中的数据无需保证有序）。
然后将分成的这两部分数据，每一个部分分别在各自执行排序，每一部分再分成独立的两部分。
将上面的方式通过递归执行，直到整个序列有序。

1.3 快排算法具体说明
在一串待排序序列的数列中，通过找一个关键字(待排序序列中的一个数据元素)，从而将待排序序列分为两部分（一部分都大于这个关键字，一部分都小于这个关键字），但这两部分序列无需是有序的。

以上操作本质就是找到关键字在这个序列中(升序或降序)该存在的位置。

然后被这个关键字分割的两部分序列继续按照上述描述进行分割（递归思想）。

综合来说将算法思路分成三个部分：
1.挑元素
2.划分组
3.分组重复前两步

1.4 通过快排举例进行详解
以无序序列 8，4，13，67，99，23，15为例：
1.挑元素：
一般是以序列首元素为作为参考元素(关键字)，首元素是8。

2.划分组：
本质是确定参考元素(关键字) 8 该存在的位置，并将序列分为