学习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 相关文章推荐
15条JavaScript最佳实践小结
Aug 09 Javascript
Jquery中val()表单取值赋值的实例代码
Aug 15 Javascript
可以浮动某个物体的jquery控件用法实例
Jul 24 Javascript
11种ASP连接数据库的方法
Sep 18 Javascript
深入浅析javascript立即执行函数
Oct 23 Javascript
实例讲解jquery中mouseleave和mouseout的区别
Feb 17 Javascript
jQuery插件实现文字无缝向上滚动效果代码
Feb 25 Javascript
微信小程序 video组件详解
Oct 25 Javascript
学习使用Bootstrap输入框、导航、分页等常用组件
May 11 Javascript
vue给组件传递不同的值方法
Sep 29 Javascript
Node.js API详解之 readline模块用法详解
May 22 Javascript
Vue-cli打包后部署到子目录下的路径问题说明
Sep 02 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
全国FM电台频率大全 - 4 山西省
2020/03/11 无线电
基于递归实现的php树形菜单代码
2014/11/19 PHP
浅谈PHP检查数组中是否存在某个值 in_array 函数
2016/06/13 PHP
Yii2框架控制器、路由、Url生成操作示例
2019/05/27 PHP
PHP设计模式入门之迭代器模式原理与实现方法分析
2020/04/26 PHP
document.documentElement &amp;&amp; document.documentElement.scrollTop
2007/12/01 Javascript
扩展easyui.datagrid,添加数据loading遮罩效果代码
2010/11/02 Javascript
jquery异步跨域访问代码
2013/06/28 Javascript
vue实现一个移动端屏蔽滑动的遮罩层实例
2017/06/08 Javascript
Vue如何从1.0迁移到2.0
2017/10/19 Javascript
详解Webpack-dev-server的proxy用法
2018/09/08 Javascript
在Web关闭页面时发送Ajax请求的实现方法
2019/03/07 Javascript
angular4+百分比进度显示插件用法示例
2019/05/05 Javascript
Vue商品控件与购物车联动效果的实例代码
2019/07/21 Javascript
微信小程序实现滑动操作代码
2020/04/23 Javascript
Python Socket实现简单TCP Server/client功能示例
2017/08/05 Python
sublime python3 输入换行不结束的方法
2018/04/19 Python
python 识别图片中的文字信息方法
2018/05/10 Python
python selenium xpath定位操作
2020/09/01 Python
[原创]赚疯了!转手立赚800+?大佬的python「抢茅台脚本」使用教程
2021/01/12 Python
python 使用openpyxl读取excel数据
2021/02/18 Python
HTML5中视频音频的使用详解
2017/07/07 HTML / CSS
html5页面结构_动力节点Java学院整理
2017/07/10 HTML / CSS
孤独星球出版物:Lonely Planet Publications
2018/03/17 全球购物
Marc O’Polo俄罗斯官方在线商店:德国高端时尚品牌
2019/12/26 全球购物
毕业自我鉴定
2013/11/05 职场文书
营销总经理的岗位职责
2013/12/15 职场文书
音乐教学案例
2014/01/30 职场文书
纪检干部现实表现材料
2014/08/21 职场文书
起诉书格式范文
2015/05/20 职场文书
四大名著读书笔记
2015/06/25 职场文书
2015秋季开学典礼演讲稿
2015/07/16 职场文书
Python数据类型最全知识总结
2021/05/31 Python
深入理解以DEBUG方式线程的底层运行原理
2021/06/21 Java/Android
P站美图推荐——变身女主角特辑
2022/03/20 日漫
Python开发简易五子棋小游戏
2022/05/02 Python