快速排序复习

来源：互联网发布：淘宝京剧服装编辑：程序博客网时间：2024/06/05 08:14

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

<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>

0 0