V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2482 days ago, the information mentioned may be changed or developed.
function mergeSort(array){
if(array.length==1){
return array;
}
for(let len = 2;len/2<=array.length;len*=2){
for(let start=0;start<array.length;start+=len){
sort(start,len,array)
}
}
return array;
}
function sort(start,len,arr){
let middle = start+ len/2;
let left = arr.slice(start,middle);
let right = arr.slice(middle,start+len);
let res = [];
while(left.length>0 && right.length>0){
if(left[0]<right[0]){
res.push(left[0])
left.shift();
}else{
res.push(right[0]);
right.shift();
}
}
let replace = res.concat(left).concat(right);
arr.splice(start,len,...replace);
}
let a = [3,1,0,9,8,11,12,6,4,7]
var result = mergeSort(a);
console.log("arr:",result);
Select Language