上篇博客我们主要聊了比较高效的归并排序算法，本篇博客我们就来介绍另一种高效的排序算法：快速排序。快速排序的思想与归并排序类似，都是采用分而治之的方式进行排序的。快速排序的思想主要是取出无序序列中第一个值，然后通过比较将比该值小的元素放到该值的前方，将比该值大的元素放在该值的后方。这样一来该值前方的数据都要比该值小，该值后方的数据都要比该值大。然后再次对前半部分和后边半部分无序的数列进行上述操作，这样不断的操作，无序的序列的规模不断被缩小。等问题的规模被缩小到一定程度后，我们的序列就变的有序了。
之前我们说过，当一个问题可以被分成一些相同的子问题时，我们就可以使用递归来操作。所以在快速排序的过程中，我们是通过递归的方式将问题规模逐渐减小，知道序列为序为止。本篇博客将会给出这一过程，根据示意图，给出相应的代码实现。
一、将无序数组进行拆分
在本篇博客，我们先聊一聊如果将大的问题拆分成一些相同的子问题。我们需要对需要排序的数组进行拆分，从无序序列中取出一个值，然后通过比较，将比该值大的放在该值的后方，比该值小的，放在该值的前方。本部分，我们将给出相应的示意图以及代码实现。
延伸阅读
学习是年轻人改变自己的最好方式