排序算法（四）：快速排序

目前我写过最快的最稳定的算法之一……

据说这货面试的适合考得比较多

int quickSort(long* arr,long l,long r){    long i = l,j = r;    long key = arr[i];    while(i<j){        while(i<j && arr[j]>key){            j--;        }        if(i<j){            arr[i] =arr[j];            i++;        }        while(i<j && arr[i]<key){            i++;        }        if(i<j){            arr[j] = arr[i];            j--;        }    }    arr[i] = key;    return i;}int QuickSort(long* arr,long l,long r){    if(l<r){        int i = quickSort(arr,l,r);        QuickSort(arr,l,i-1);        QuickSort(arr,i+1,r);    }}