快速排序法（思想+Java实现+通俗解释）

• 快速排序（Quicksort）是对冒泡排序的一种改进。
• 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
• 思想：我理解快速排序的思想简单说来就是“挖坑填数”。我想这样的说法会比较容易理解，那么为什么这样称呼呢？我们来看一下具体过程：

1. 首先选择一个key，我们通常选取待排序数组的第一个数，即int  key = arr[low]。我们要以key为基准，目标是将待排序数组小于key的数放在左边，大于key的数放在右边。
2. 当选择arr[low]作为key时，那么我们需要从后往前找比key小的数字，如果找到了，则将这个数放在arr[low]处。此时会不会担心arr[low]被覆盖呢？其实我们在选取key时，就把arr[low]赋值给了key。所以不用考虑覆盖问题。
3. 此时，因为此时相当于右边有一个坑，那我们就从左边arr[low+1]开始，找到比key大的数，放在第二步的那个坑里。
4. 接着从后往前找小于key的值，放到右边的坑里，重复上述过程。最后low=high，那么将key赋值给arr[low]，这样就完成了一次排序。此时key必定为正确的排序位置，
5. 重复上述过程。可以看出这是一个递归过程。

具体代码实现如下图所示：

下次再分享一下非递归实现快速排序。