排序算法-快速排序

快速排序(Quicksort)

快速排序是冒泡排序的一种改进算法，它们都属于交换排序类。

起源和基本思想

快速排序在1960年由著名的计算机科学家霍尔(C.A.R.Hoare)提出。
其主要算法思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都要比另外一部分的数据小，然后再按照此方法对这两部分数据分别进行快速排序，而整个排序过程可以递归进行，以此达到整个数据变成有序序列。

理解

根据算法思想，我们可以想到如果需要将数据分割分成两个独立的部分，我们就需要一个基准，然后根据基准进行分割（比如我们要把人分为高和矮两类，我们定的基准为2米，那么高于2米的人都会被分为“高”这一类人，而低于2米的人都是“矮”这一类的）。

算法描述

1） 从数组中挑出一个元素，选此元素作为分类“基准”。
2）从新排序数列，所有元素比基准小的摆放在基准前面，所有比基准值大的放在基准值后面，此过程可以称为分区操作，在这个分区结束后，该基准就处于数列的中间位置。
3）递归的，再把小于基准元素的子数列和大于基准的子数列进行第2步数列排序操作。
思考一个问题：
第2步的具体操作