博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
归并排序
阅读量:6933 次
发布时间:2019-06-27

本文共 923 字,大约阅读时间需要 3 分钟。

hot3.png

console.log("锋叔子的归并排序");function merge(left, right) {	var result = [];	while (left.length > 0 && right.length > 0) {		if (left[0] < right[0]) {			result.push(left.shift());		} else {			result.push(right.shift());		}	}	result = result.concat(left).concat(right);	console.log(result);	return result;}function mergeSort(items) {	if (items.length === 1) {		return items;	}	var middle = Math.floor(items.length / 2);	var left = items.slice(0, middle);	var right = items.slice(middle);	//递归调用mergeSort,如果返回的不是结果组,而是一个函数,则继续调用	return merge(mergeSort(left), mergeSort(right));}//测试排序function testSort() {	var myArray = initArray();	var tempArray = [];	var myArrayAfterSort = mergeSort(myArray);	for (var i = 0; i < myArrayAfterSort.length; i++) {		console.log(myArrayAfterSort[i]);	}}//初始化数组function initArray(){	var myArray = [9, 3, 7, 8, 4, 6, 77, 88];	return myArray;}testSort();

转载于:https://my.oschina.net/fengshuzi/blog/388616

你可能感兴趣的文章
IDE常见问题解决方法
查看>>
英文吵架必备100句·
查看>>
SqlBulkCopy插入1亿条数据需要20分钟?
查看>>
数据库操作锁住
查看>>
新建文章 1
查看>>
linux命令行发邮件的方法
查看>>
定制个性化的RPM包
查看>>
服务器性能优化(四):mysql数据库调优
查看>>
我的友情链接
查看>>
java 类与对象 3---super关键字
查看>>
IOS 读取plist json文件
查看>>
我们这么努力,也不过是为了成为一个普通人
查看>>
六大Nagios常见问题解决办法
查看>>
防止浏览器拦截的window.open新窗口方案
查看>>
问题都是从简单到复杂,再从复杂到简单
查看>>
JS判别浏览器种类以及IE版本的几种方法小结
查看>>
while循环
查看>>
Linux下Open×××密钥认证和用户名/密码认证笔记
查看>>
javascript之块级作用域的概念和闭包
查看>>
Sublime Text 3 新手上路:必要的安裝、設定與基本使用教學
查看>>