快速排序（快慢指针法）

        快速排序有3种实现方式，今天我们来讲最常用也最容易理解的一种：快慢指针法。

今天我们讲的是通过递归来实现的快排，首先我们来看第一次排序：

先通过这个动态图来了解以下整体思路与过程：

接下来我们来看代码：

 

这样我们就完成了一次单趟的排序，并且将数组分成了两个部分，之后我们采取递归的方式，分别对两个部分排序：

 

 

 这样一个快速排序就完成了，下面我们来看一下完整的代码：

 

 

 希望能给你带来帮助，有什么问题也欢迎指正