算法——快速排序

var test=[5,7,2,9,3,8,4,7,1];
// 每次选择最左边的数作为基数

// var quickSort = function (arr){
//     if (arr.length < 2) {return arr;}
//     let left = 0;
//     let right = arr.length - 1;
//     while (left < right){
//         while (arr[right]>=arr[0] && left<right){
//             right--;
//         }
//         while (arr[left]<=arr[0] && left<right){
//             left++;
//         }
//         if (left == right){
//             let mid = arr[right];
//             arr[right] = arr[0];
//             arr[0] = mid;
//             break;
//         }
//         let temp = arr[left];
//         arr[left] = arr[right];
//         arr[right] = temp;
//     }
//     return quickSort(arr.slice(0, left)).concat(arr.slice(left, right+1)).concat(quickSort(arr.slice(right+1)));
// }



console.log(quickSort(test));