快速排序的思想与代码实现

快速排序方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明：挖坑填数+分治法：

以一个数组作为示例，取区间第一个数array[0]作为基准数。

初始值 : i = 0, j = 11, val = 12;

将array[0]中的数保存到val中，我们可以形象的看做是挖了一个坑，别的数据可以填充进来，

从右边开始向左寻找，找到小于array[0]的值，当j = 7的时候，符合条件，这样就可以将array[7]

的值填充进到array[0], array[0] = array[7],那么出现了一个新坑，就是array[7]。

接着我们从左到右寻找，寻找比array[0]大的数字，当i = 1的时候满足条件，那么array[1]的值就

就会去填array[7]的坑，array[7] = array[1];

此时数组变为：

此时：i = 1， j = 7， val = 12;

我们需要加一个while(i < j)的循环判断，这样程序就会按照上面的步骤继续进行,下面列举变化过程，

解释与上面相同。

此时 : i = 2, j = 6, val = 12;

当i = j = 3的时候，将基准数array[0]填进去，array[3] = array[0],循环退出，我们可以看出比12小的数字都在左边，比12大的数字都在右边。

然后重复上面的步骤，以12为中间点，0 ~ 2 循环排列，4 ~ 11循环排列，以此类推。

下面是代码实现

运行结果：

欢迎大家一起交流学习~