C++实现一个简单的QuickSort

Posted 2022-04-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);