基本排序之快速排序

快速排序的思想是以数组中某一个元素为参照（通常是数组第一个元素），将比它大的数放在它后面，比它小的数放在它前面；这样，就相当于把原来要排序的数组分成了两部分，之后再对该两个分数组分别执行上述过程，直到将数组全部排序好为止。

快速排序算法的时间复杂度为O(nlogn);它是一种不稳定排序算法，因为当数组中有相同元素时，算法对相同元素的处理方式不止一种。

具体代码如下：

#include<iostream>

void QuickSort(int *a,int iFirst,int iLast)

{

        if(a == NULL|| iFirst>iLast)

            return;

        int i = iFirst;

        int j = iLast;

        int key = a[iFirst];

        while(i < j)

        {

                while(i < j && key < a[j])

                {

                    j--;

                }

                a[i]= a[j];

                while(i < j && key > a[i])

                {

                    i++;

                }

                a[j] = a[i];

        }

        a[i] = key;

        QuickSort(a,iFirst,i -1);

        QuickSort(a,i+1,iLast);

}