快速排序

其基本思想：通过一趟排序将带排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后继续对这两部分进行排序，最后达到整个序列有序。

快速排序的关键点是根据枢纽值如何将数组一分为二

 

int  QuickPartion(int *arr, int low, int high)
{
    int pivotKey = arr[low];
    while (low < high)
    {
        while (low<high&&arr[high]>pivotKey)
            high--;
        swap(arr[low], arr[high]);
        while (low < high&&arr[low] < pivotKey)
            low++;
        swap(arr[low], arr[high]);

    }
    return low;
    return 0;
}
void Qsort(int *arr, int  low, int high)
{
    
    if (low<high)
    {
        int key = QuickPartion(arr, low, high);
        Qsort(arr, low, key-1);
        Qsort(arr, key+1, high);
    }
}

void QuickSort(int *arr, int length)
{
    Qsort(arr, 1, length);
}

 

转载于:https://www.cnblogs.com/meadow-glog/p/5705417.html