//用来融合两个有序数组
function mergeArray(arr1, arr2) {
var arr = [],
i = 0,
j = 0,
length1 = arr1.length,
length2 = arr2.length;
while (i <= length1 - 1 && j <= length2 - 1) {
if (arr1[i] <= arr2[j]) {
arr.push(arr1[i]);
i++
}
else {
arr.push(arr2[j]);
j++
}
}
//判断是谁先到底
if (i === length1) {
arr = arr.concat(arr2.slice(j))
}
else {
arr = arr.concat(arr1.slice(i))
}
return arr
}
//归并排序
function mergeSort(arr) {
var length = arr.length, middleIndex, left, right;
if (length <= 1) {
return arr
}
else {
middleIndex = Math.floor(length / 2);
left = arr.slice(0, middleIndex);
right = arr.slice(middleIndex);
return mergeArray(mergeSort(left), mergeSort(right))
}
}js实现排序算法之：归并排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 概念 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的...
- 选择排序 对于任何输入，时间为O(n*n)； 冒泡排序 最优（对于升序的数组，因为加入了一个跳出判断）：O(n)，...
