C++实现一个简单的QuickSort

Posted 2021-06-09 Jing Sir

如下所示，这是一个简单的快排：

void Quicksort(int a[],int left,int right)

{
    if(left>right)
    {
        return;
    }

    int first=left;
    int last=right;
    int temp=a[last];

    while(first<last)
    {

        while(first<last&&a[first]<=temp)
        first++;
        a[last]=a[first];

        while(first<last&&a[last]>=temp)
        last--;
        a[first]=a[last];

    }

    a[first]=temp;

    Quicksort(a,first+1,right);
    Quicksort(a,left,first-1);
}