排序算法----快速排序

排序算法的思路是通过一趟排序将数组分为两部分，一部分比另一部分都要小，以此递归即可得到最终的排序。复杂度nlogn

void Qsort(int a[], int low, int high)//low high代表最低的下标和最高的下标
{
    if(low >= high)
    {
        return;
    }
    int first = low;//将first初始化为最低下表
    int last = high;//将last初始化为最高下标
    int key = a[first];//将第一个数记作参考值（即比较大小以此数为基准）
 
    while(first < last)//遍历开始
    {
        //将大于key的放在key后面
        while(first < last && a[last] >= key)
        {
            --last;
        }
 
        a[first] = a[last];//将小于key的值放到首位
         //将小于key的放在key前面
        while(first < last && a[first] <= key)
        {
            ++first;
        }
         
        a[last] = a[first];    
    }
    //循环结束将a[first]赋值key
    a[first] = key;
    Qsort(a, low, first-1);//递归对各部分排序
    Qsort(a, first+1, high);
}