选择排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】选择排序

作者:璐 / 发布于2014/12/31/ 447


	/**
	* 选择排序
	* @param {Array} arr
	* @returns {Array} ret
	*/
	function selectionSort(arr) {
	 var ret = [],
	 min,
	 i;
	 while(arr.length) {
	 // TODO 应该自己实现一个求数组中的最小值方法
	 min = Math.min.apply(null, arr);
	 ret.push(min);
	 // 从待排序数组中删除这个元素
	 arr.splice(arr.indexOf(min), 1);
	 }
	 return ret;
	}
	// qunit
	test('selection-sort', function () {
	 var arr1 = [1,5,3,6,4,2];
	 var arr2 = [1,5,4,6,4,2];
	 propEqual(selectionSort(arr1), [1,2,3,4,5,6]);
	 propEqual(selectionSort(arr2), [1,2,4,4,5,6]);
	});

评论列表

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

试试其它关键字

　选择排序　

同语言下

.Jquery搜索框获取回车事件
.H5页面添加倒计时，然后自动跳转
.通过user-agent判断h5页面是在哪个手机App（QQ、微信
.nginx 禁止未绑定的域名访问
.JavaScript 获取按键，并屏蔽系统 Window 事件
.H5之只允许微信浏览器打开，禁止从外部浏览器访问
.微信打开网址添加在浏览器中打开提示的办法
.实现JS复制、粘贴，Chrome/Firefox下可用
.video视频播放，play()、pause()、duration时长、onen
.HTML5实现MP3上传前的预览和播放时长的获取

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

璐贡献的其它代码(2)

.16进制转RGB
.选择排序