快速排序

快排

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

Qsort.h文件

#pragma oncevoid 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);//后端快排递归调用}

上图为快排图。