排序算法

1.快速排序

#include<iostream>
using namespace std;
int a[10]={5,3,8,1,2,10,7,9,4,6};
void quickSort(int left,int right){
    if(left>right)return;
    int temp=a[left],i=left,j=right,t;
    while(i!=j){
        while(a[j]>=temp&&i<j)
            j--;
        while(a[i]<=temp&&i<j)
            i++;        
        if(i<j){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    
    a[left]=a[i];
    a[i]=temp;
    quickSort(left,i-1);
    quickSort(i+1,right);
    return ;
}
int main(){
    quickSort(0,9);
    for(int i=0;i<10;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}