快速排序算法通俗易懂的讲解

要求：选取序列的第一个数为基准（记为key），将key调整至合适的位置，使得key之前的数都小于它，key之后的数都大于它。
实现方法：设置两个指针 L，H。初始时，L指向序列头，即key。H指向序列尾。排序过程中，L向右移动，H向左移动。且L，H交替移动。

以上图为例，选取第一个数6为key。

1）向左移动H，找到一个比6（key）小的数，第一次找到的是5，则这个数与key作交换。红色框中的部分尚未浏览过，除掉红色框部分，剩余部分为5 6 10 8，符合要求（即6之前的数都小于6 , 6之后的数都大于6）。

2）向右移动L，找到一个比6大的数为7，将该数7与key（6）作交换，交换后，除去未浏览部分（红色框），剩余部分符合要求。（前面小于6，后面大于6）。
3）再移动H，找到比6小的数4，并与key（6）交换，同理，红框以外序列符合要求。

4）再移动L，找到比6大的数为9，并与6交换。交换后，红框以外序列符合要求。

5）再移动H，找到比6小的数为3，并与6交换，整个序列满足要求。至此，序列中所有元素均已通过L或H指针浏览过，且都与6比较过大小。

解释说明：
1.基准数key在不断跳跃，示例中，key=6，6这个数总是前后跳跃。6在序列前面时，我们就用序列后面小于6的数与它交换；6在序列后面时，我们用序列前面比6大的数与6交换。说得形象一些，最终6这个数就被不断地“挤”到了中间。
2.可以发现：在任何时候，L指针前面的数（不含L）都小于6，H指针后面的数（不含H）都大于6。
3.作交换的目的就是为了保证以上准则。