学习javascript,实现插入排序实现代码


Posted in Javascript onJuly 31, 2011

插入排序

插入排序是这样实现的:


首先新建一个空列表,用于保存已排序的有序数列(我们称之为"有序列表")。


从原数列中取出一个数,将其插入"有序列表"中,使其仍旧保持有序状态。


重复2号步骤,直至原数列为空。


插入排序的平均时间复杂度为平方级的,效率不高,但是容易实现。它借助了"逐步扩大成果"的思想,使有序列表的长度逐渐增加,直至其长度等于原列表的长度。
(引自百度百科)
javascript代码

<script type="text/javascript"> 
var org = [5, 4, 3, 2, 1, 6, 7, 9, 8, 10]; 
var tempArr = new Array(); 
for (var i = 0; i < org.length; i++) { 
if (i == 0) { 
tempArr[0] = org[0]; //把第一个元素放到新序列 
} else { 
for (var j = 0; j < tempArr.length; j++) { 
if (org[i] > tempArr[j]) { 
//如果是新序列的最后一个元素,则插入 
if (j == tempArr.length - 1) { 
tempArr[j + 1] = org[i]; 
break; 
} else {//如果不是最后一个元素,则往后移动 
continue; 
} 
} else { 
//移动新序列、然后插入 
for (var k = tempArr.length - 1; k >= j; k--) { 
tempArr[k + 1] = tempArr[k]; 
} 
tempArr[j] = org[i]; 
break; 
} 
} 
} 
} 
alert(tempArr); 
</script>
Javascript 相关文章推荐
关于JS控制代码暂停的实现方法分享
Oct 11 Javascript
查看图片(前进后退)功能实现js代码
Apr 24 Javascript
jquery移动listbox的值原理及代码
May 03 Javascript
JS更改select内option属性的方法
Oct 14 Javascript
js实现把图片的绝对路径转为base64字符串、blob对象再上传
Dec 29 Javascript
jQuery实现简易的输入框字数计数功能示例
Jan 16 Javascript
Angular2实现组件交互的方法分析
Dec 19 Javascript
js将当前时间格式化为 年-月-日 时:分:秒的实现代码
Jan 20 Javascript
微信小程序之自定义组件的实现代码(附源码)
Aug 02 Javascript
JQuery+Bootstrap 自定义全屏Loading插件的示例demo
Jul 03 jQuery
解决Vue打包后访问图片/图标不显示的问题
Jul 25 Javascript
vue自定义指令实现仅支持输入数字和浮点型的示例
Oct 30 Javascript
映彩衣的js随笔(js图片切换效果)
Jul 31 #Javascript
IE6下focus与blur错乱的解决方案
Jul 31 #Javascript
EXTJS记事本 当CompositeField遇上RowEditor
Jul 31 #Javascript
Javascript 类、命名空间、代码组织代码
Jul 31 #Javascript
仅img元素创建后不添加到文档中会执行onload事件的解决方法
Jul 31 #Javascript
IE6/7 and IE8/9/10(IE7模式)依次隐藏具有absolute或relative的父元素和子元素后再显示父元素
Jul 31 #Javascript
读jQuery之十二 删除事件核心方法
Jul 31 #Javascript
You might like
不重新编译PHP为php增加openssl模块的方法
2011/06/14 PHP
PHP魔术方法__GET、__SET使用实例
2014/11/25 PHP
php用正则判断是否为数字的方法
2016/03/25 PHP
浅谈PHP实现大流量下抢购方案
2017/12/15 PHP
PHP中SESSION过期设置
2021/03/09 PHP
如何实现JS函数的重载
2006/09/22 Javascript
javascript AutoScroller 函数类
2009/05/29 Javascript
用JS写的一个TableView控件代码
2010/01/23 Javascript
几个有趣的Javascript Hack
2010/07/24 Javascript
JS小功能(操作Table--动态添加删除表格及数据)实现代码
2013/11/28 Javascript
js 显示base64编码的二进制流网页图片
2014/04/04 Javascript
dreamweaver 8实现Jquery自动提示
2014/12/04 Javascript
jQuery中size()方法用法实例
2014/12/27 Javascript
jQuery实现延迟跳转的方法
2015/06/05 Javascript
Vue Ajax跨域请求实例详解
2017/06/20 Javascript
vue实现自定义多选与单选的答题功能
2018/07/05 Javascript
Vue头像处理方案小结
2018/07/26 Javascript
记一次用vue做的活动页的方法步骤
2019/04/11 Javascript
[04:50]DOTA2亚洲邀请赛小组赛第四日 TOP10精彩集锦
2015/02/02 DOTA
Python函数可变参数定义及其参数传递方式实例详解
2015/05/25 Python
Python使用turtule画五角星的方法
2015/07/09 Python
python实现定时自动备份文件到其他主机的实例代码
2018/02/23 Python
selenium+python自动化测试之鼠标和键盘事件
2019/01/23 Python
Python3 webservice接口测试代码详解
2020/06/23 Python
一款恶搞头像特效的制作过程 利用css3和jquery
2014/11/21 HTML / CSS
CSS3 rgb and rgba(透明色)的使用详解
2020/09/25 HTML / CSS
内部类的定义、种类以及优点
2013/10/16 面试题
工地门卫岗位职责
2013/12/30 职场文书
幼儿园优秀教师事迹
2014/02/13 职场文书
数控技术学生的自我评价
2014/02/15 职场文书
开业庆典策划方案
2014/02/18 职场文书
广告学专业自荐信范文
2014/02/24 职场文书
护士实习求职信
2014/06/22 职场文书
防汛工作情况汇报
2014/10/28 职场文书
2015毕业实习推荐信
2015/03/23 职场文书
医学生自荐信范文(2016精选篇)
2016/01/28 职场文书