作者:手机点菜_748 | 来源:互联网 | 2022-06-30 12:44
排序的方法有很多,本节介绍的是使用数组的push方法完成快速排序
function quickSort(arr){
if(arr.length <= 1) return arr;//判断是否有效数组
var cut = Math.floor(arr.length/2);//取中间下标
var left = [],right = [];
var num = arr.splice(cut,1)[0];//取基准值
for(var i = 0;i