快速排序算法

算法介绍：

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

排序演示:

   

下面有一组这样的数组：        

下标	0	1	2	3	4
数据	5	4	2	3	1

创建变量i=0（指向第一个数据）, j=4(指向最后一个数据), k=5(赋值为第一个数据的值)。

首先我们们要把所有比 J 大的数移动到J的右面，所以我们先来寻找比数据1大的数组，从J开始从左到右开始寻找不断递加变量J的值，我们找到第一个下标0的数据比1大，于是把数据1移到下标0的位置，把下标0的数据移到下标4，完成第一次比较：

下标	0	1	2	3	4
数据	1	4	2	3	5

  i=0 j=4 k=1

接着，开始第二次比较，这次要变成找比k小的了，而且要从左往右开始寻找。递减变量i，发现下标2的数据是第一个比下标2大的，于是用数据的数据4和数据2交换，数据状态变成下表：

下标	0	1	2	3	4
数据	1	2	4	3	5

i=0 j=4 k=1

然后，开始第三次比较，这次又回到从左到右开始寻找不断递加变量J的值，发现下标3比下标2的数据要小，所以他们两个替换位置，数据状态变成下表

下标	0	1	2	3	4
数据	1	2	3	4	5