快速排序（Quick Sort）

#include<iostream>
using namespace std;

int data[8]={5,2,3,1,8,7,6,4};

void myQuickSort(int ds[],int start,int end){
    
    if(start>=end) return;

    int i=start,j=end;
    int key=ds[i];

    while(i<j && ds[j]>key)
        j--;
    ds[i]=ds[j];
    
    while(ds[i]<key && i<j)
        i++;    
    ds[j]=ds[i];
    ds[i]=key;    
    
    myQuickSort(ds,start,i-1);    
    myQuickSort(ds,i+1,end);
    
}

int main(){
    myQuickSort(data,0,7);
    for(int i=0;i<8;i++)
        cout<<data[i]<<" ";
    getchar();
    return 0;
}