八大排序算法总结：（五）快速排序

function quickSort(a,l,r){
    
    if(l>=r)
        return;

    var i = l; 
    var j = r; 
    var key = a[l];//选择第一个数为key

    console.log(‘quickSort(a,‘+l+‘,‘+r+‘)‘)
    while(i<j){

        while(i<j && a[j]>=key){//从右向左找第一个小于key的值
            j--;
        }
        if(i<j){
            a[i] = a[j];
            i++;
        }

        while(i<j && a[i]<key){//从左向右找第一个大于key的值
            i++;
        }
        if(i<j){
            a[j] = a[i];
            j--;
        }
    }
    //i == j
    a[i] = key;
    quickSort(a, l, i-1);//递归调用
    quickSort(a, i+1, r);//递归调用
    return a;
 }