分享一个快排的简易版本,不过这个在数据量大的情况下还是会出问题的!!!
function quickSort (arr) {
if(arr.length === 0) return arr;
let left = [], right = [], mid = Math.floor(arr.length / 2);
let midVal = arr.splice(mid, 1)[0];
for(let i = 0; i < arr.length; i++){
if(arr[i] > midVal){
right.push(arr[i]);
} else {
left.push(arr[i]);
}
}
return quickSort(left).concat([midVal], quickSort(right));
}
console.log(quickSort([3, 1, 5, 7]));
分析
本来算法的思路是随机选取一个值进行判断,这里是直接将中间的值取出来再进行比较,取出中间值时是将其从数值中删除得到的,注意删除出来的也是数组,所以是arr.splice(mid, 1)[0]
。