这个我熟,背我这个 function quickSort(array, start, end) { if (start < end) { let base = array[start] let left = start let right = end while(left < right) { while(left < right && array[right] >= base) { right-- } array[left] = array[right] while(left < right && array[left] <= base) { left++ } array[right] = array[left] } array[left] = base quickSort(array, start, left-1) quickSort(array, left+1, end) } } let arr = [4, 5, 8, 1, 7, 2, 6, 3]; quickSort(arr, 0, arr.length - 1); console.log(arr);
点赞 评论

相关推荐

牛客网
牛客企业服务