啥是快排这里就不讲了,主要还是把原来c++学的东西抓紧转化过来 快排运用的是分而治之的思想,确定一个中值,把大的放右边,小的放左边,然后再左右分别对左右的左右(雾)进行处理 需要注意的一点是,这玩意远没有sort函数跑的快 function quickSort(arr){ if(arr.length <= 1){ return arr; } let l = [], r = []; let mid = Math.round(arr.length / 2); for(let i = 0; i <
<script> var a = [7,4,5,3,2,1,4,5,6,6,2,21,4,53,12,0,-5,31,535,64,11,1,1,1,1]; function swap(arr, a, b){ var temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } function quickSort(arr,l,r){ if(l<r){ var left = l; var right = r; var temp = a[l]; whil