image.png
guibing.gif
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>歸并排序</title>
</head>
<body>
<script>
function mergeSort(arr) {
if(arr.length<2){
return
}
var step = 1;
var left,right;
while (step<arr.length){
left = 0;
right = step;
while (right+step<=arr.length){
mergeArrays(arr,left,left+step,right,right+step);
left = right + step;
right = left + step;
}
if(right<arr.length){
mergeArrays(arr,left,left+step,right,arr.length);
}
step *= 2;
}
}
function mergeArrays(arr,startLeft,stopLeft,startRight,stopRight) {
var rightArr = new Array(stopRight - startRight + 1);
var leftArr = new Array(stopLeft - startLeft +1);
k = startRight;
for(var i = 0;i<(rightArr.length - 1);i++){
rightArr[i] = arr[k];
++k;
}
k = startLeft;
for(var i=0;i<(leftArr.length-1);i++){
leftArr[i] = arr[k];
++k;
}
rightArr[rightArr.length-1] = Infinity;
leftArr[leftArr.length-1] = Infinity;
var m = 0;
var n = 0;
for(var k = startLeft;k<stopRight;k++){
if(leftArr[m]<=rightArr[n]){
arr[k] = leftArr[m];
m++;
}else {
arr[k] = rightArr[n];
n++;
}
}
}
var arr = [23,45,19,98,32,67,12,3,9];
mergeSort(arr);
console.log(arr);
</script>
</body>
</html>
得到結(jié)果：
image.png
分割線
博主為咯學(xué)編程：父母不同意學(xué)編程，現(xiàn)已斷絕關(guān)系;戀人不同意學(xué)編程栅盲，現(xiàn)已分手;親戚不同意學(xué)編程汪诉，現(xiàn)已斷絕來往;老板不同意學(xué)編程,現(xiàn)已失業(yè)三十年。谈秫。扒寄。。拟烫。旗们。如果此博文有幫到你歡迎打賞，金額不限构灸。。。
