归并排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】归并排序

作者:泮 / 发布于2014/12/31/ 622


	/ 归并排序
	function mergetSort(arr) {
	 if(arr.length === 1) {
	 return arr;
	 }
	 var leftArr = arr.slice(0, Math.floor(arr.length / 2));
	 var rightArr = arr.slice(leftArr.length);
	 // 递归
	 return merge(mergetSort(leftArr), mergetSort(rightArr));
	 // 合并有序序列
	 function merge(arrLeft, arrRight) {
	 var indexLeft = 0,
	 indexRight = 0,
	 sl = arrLeft.length,
	 sr = arrRight.length,
	 ret = [];
	 while(true) {
	 if(indexLeft < sl && indexRight < sr) {
	 if(arrLeft[indexLeft] < arrRight[indexRight]) {
	 ret.push(arrLeft[indexLeft]);
	 indexLeft++;
	 } else {
	 ret.push(arrRight[indexRight]);
	 indexRight++;
	 }
	 } else {
	 if(indexLeft < indexRight) {
	 ret = ret.concat(arrLeft.slice(indexLeft));
	 } else {
	 ret = ret.concat(arrRight.slice(indexRight));
	 }
	 break;
	 }
	 }
	 return ret;
	 }
	}
	// qunit
	test('merge-sort', function () {
	 var arr1 = [28,13,4,19,10];
	 var arr2 = [1,5,4,6,4,2];
	 propEqual(mergetSort(arr1), [4,10,13,19,28]);
	 propEqual(mergetSort(arr2), [1,2,4,4,5,6]);
	});

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　归并排序　

同语言下

可能有用的

泮贡献的其它代码(3)