快速排序复习

明天试试怎么手写根据多个值来排序

<span style="font-family:Courier New;background-color: rgb(204, 204, 204);">

#include <iostream>
using namespace std;

void quickSort(int arr[],int n);
void quickSort(int arr[],int start,int dest);
int mypartition(int arr[],int start,int dest);

int main()
{
    int arr[10]={1,3,5,7,2,4,6,9,8,0};
    quickSort(arr,10);
    cout<<"after sort:"<<endl;
    for(int i=0;i<10;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    return 0;
}

void quickSort(int arr[],int n)
{
    quickSort(arr,0,n-1);
}

void quickSort(int arr[],int start,int dest)
{
    for(int i=0;i<10;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    if(start>=dest) return;
    int middle=mypartition(arr,start,dest);
    quickSort(arr,start,middle-1);
    quickSort(arr,middle+1,dest);
}

int mypartition(int arr[],int start,int dest)
{
    int i=start;
    int j=dest;
    while(i<j)
    {
        while(i<j && arr[i]<=arr[j])
            j--;
        if(i<j)
        {
            std::swap(arr[i],arr[j]);
            i++;
        }
        while(i<j && arr[i]<=arr[j])
            i++;
        if(i<j)
        {
            std::swap(arr[i],arr[j]);
            j--;
        }
    }
    return j;
}</span>