快速排序

      快速排序的基本思想是：通过一趟数据比较和交换，将要排序的数据分成前后两部分，其中一部分的数据都比另外一部分的数据都要小，然后，再按这种方法对分开的两部分数据分别进行一次快速排序，依次执行下去，直到整个序列有序为止。

 

  例如，有无序序列{a1，a2，a3，a4，……，an}，使用快速排序的过程为：

  首先，任选一个数据（通常选第一个元素数据a1）作为关键数据。然后，将所有比它小的元素都交换到它前面，所有比它大的元素都交换到它后面，执行这样一次比较和交换过程称为一趟快速排序。一趟快速排序的算法描述如下：

1）设置两个变量i和j，排序初始时设置初始值为：i=1，j=n-1；

2）取第一个元素a1作为关键数据，赋值给临时变量KeyTemp，令KeyTemp = a1；

3）从j开始逐渐向序列前面搜索，即执行j--操作，依次与KeyTemp比较，直到找到第一个小于KeyTemp的元素为止，然后将找到的元素与KeyTemp交换；

4）从i开始向序列后面搜索，即执行i++操作，依次与KeyTemp比较，直到找到第一个大于KeyTemp的元素，然后将找到的元素与KeyTemp交换；

5）重复上述第3、4步，直到i = = j；