数组排序之快速排序（快排）---代码图文注释

快速排序

快速排序是一个既不浪费空间，速度快的排序方法。
下面我们开始使用快速排序对下面这组数据进行排序：
{12,23,14,8,15,25,22,5,9,0}
在数组中取出一个基数，为了方便取数组中的第一个元素12为基数，从数组两端开始，接下来开始进行比较，比12大的放在元素右边，比12小的放左边。下面我们用图示的方法进行动态的排序。

在下面的排序中，我们使用两个变量进行动态的排序，分别为i和j。
因为基数选择的是最左边的数，所以j开始先动。j一步步的向左边移动，直到找到一个小于12的数才会停下来（即j–），接下来i再一步一步向右移动（即i++），直到找到一个数大于12的数停下来。



根据上面的排序，5已经归位(理论上的归为，却不是真实的，也就是说，这组数据真正排序到5的位置并不是元素5)，现在从5的位置分为两半，5既是归为也是i与j两者碰头的地方，现在分为两半之后又按照刚才的手法进行排序，两组数组分别为下图所示：

12，0，9，8根据上述的排序可得到：0，8，9，12。得到这组数据之后，后面的又进行一样的操作，得到：14，15，22，23，25。两组数据得到排序也就接近尾声。现在得到的排序为：0，8，9，12，5，14，15，22，23，25。得到这组数据显然排序还没有完成，再进行刚才同样的排序后，可得到：0，5，8，9，12，14，15，22，23，25这组数据。
下面来看一下代码图示展示：