function quickSort (arr) { if (arr.length <= 1) { return arr; } var mid = Math.floor(arr.length/2); var midValue = arr.splice(mid,1); var left = []; var right = []; for (var i=0;i
1.找一个基准点
2.建立两个数组,分别存储左边和右边的数组
3.利用递归进行下次比较
本文共 300 字,大约阅读时间需要 1 分钟。
function quickSort (arr) { if (arr.length <= 1) { return arr; } var mid = Math.floor(arr.length/2); var midValue = arr.splice(mid,1); var left = []; var right = []; for (var i=0;i
1.找一个基准点
2.建立两个数组,分别存储左边和右边的数组
3.利用递归进行下次比较
转载于:https://www.cnblogs.com/Chuzs/p/7366078.html