快速排序

快排

相比于冒泡排序和选择排序快速排序有更快的排序效率，它是一种对冒泡排序的改进。其基本思想是：通过一趟排序将要排序的数据分割成两部分，其中一部分比另一部分都要小，然后将这两部分依次进行快排，以此循环直到成为有序数列，此过程可用递归进行调用。

Qsort.h文件

#pragma once
void Qsort(int a[],int low,int high)//传递数组a，第一个元素位置（一般为0），数组最后元素位置。
{
    if (low > high)//错误排除
        return;
    int first = low;
    int last = high;
    int key = a[first];//钥匙：分割数列的标志以此将数列分为两部分
    int t;//中间变量用来置换元素位置
    while (first<last)
    {
        while (first < last && a[last] >= key)//尾遍历大于key值的不做操作
        {
            --last;
        }
        t = a[first]; a[first] = a[last]; a[last] = t;//找到一个与key值进行位置互换
        while (first<last&&a[first]<=key)//头遍历小于key值的不做操作
        {
            ++first;
        }
        t = a[first]; a[first] = a[last]; a[last] = t;//交换位置
    }
    Qsort(a, low, first-1 );//前端快排递归调用
    Qsort(a, first + 1, high);//后端快排递归调用
}

上图为快排图。