javascript算法学习(直接插入排序)


Posted in Javascript onApril 12, 2011

1、基本思想
 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。

<!doctype html> 
<html> 
<head><title>javascript直接插入排序</title> 
<meta charset = "utf-8" /> 
</head> 
<body> 
<script> 
var arr = []; 
for(var i=0;i<20;++i) 
{ 
arr.push(~~(Math.random()*20)); 
} 
document.write(arr+"<br/>"); 
Array.prototype.insertionSort = function() 
{ 
var j; 
var value; 
for(var i=1;i<this.length;i++) 
{ 
j=i; 
value = this[j]; 
while(j>0 && this[j-1]>value) 
{ 
this[j] = this[j-1]; 
j--; 
} 
this[j] = value; 
} 
} 
arr.insertionSort(); 
document.write(arr+"<br/>"); 
</script> 
</body> 
</html>
Javascript 相关文章推荐
扩展jQuery对象时如何扩展成员变量具体怎么实现
Apr 25 Javascript
jQuery操作DOM之获取表单控件的值
Jan 23 Javascript
js实现模拟计算器退格键删除文字效果的方法
May 07 Javascript
javascript实现可全选、反选及删除表格的方法
May 15 Javascript
js模仿php中strtotime()与date()函数实现方法
Aug 11 Javascript
js获取图片宽高的方法
Nov 25 Javascript
node.js的事件机制
Feb 08 Javascript
Node.js 进程平滑离场剖析小结
Jan 24 Javascript
微信小程序自定义组件传值 页面和组件相互传数据操作示例
May 05 Javascript
小程序实现层叠卡片滑动效果
Aug 26 Javascript
小程序中使用css var变量(使js可以动态设置css样式属性)
Mar 31 Javascript
ant-design-vue中的select选择器,对输入值的进行筛选操作
Oct 24 Javascript
jQuery实战之仿淘宝商城左侧导航效果
Apr 12 #Javascript
jquery监控数据是否变化(修正版)
Apr 12 #Javascript
javascript学习笔记(九)javascript中的原型(prototype)及原型链的继承方式
Apr 12 #Javascript
javascript 学习笔记(八)javascript对象
Apr 12 #Javascript
jQuery的初始化与对象构建之浅析
Apr 12 #Javascript
避免回车键导致的页面无意义刷新的解决方法
Apr 12 #Javascript
基于jquery实现的上传图片及图片大小验证、图片预览效果代码
Apr 12 #Javascript
You might like
日本因肺炎疫情影响,这几部动漫推延播放!
2020/03/03 日漫
Yii 2.0在Grid中格式化时间方法示例
2017/06/06 PHP
JS 页面内容搜索,类似于 Ctrl+F功能的实现代码
2007/08/13 Javascript
文本链接逐个出现的js脚本
2007/12/12 Javascript
offsetParent 算法分析
2010/04/05 Javascript
深入理解JavaScript系列(7) S.O.L.I.D五大原则之开闭原则OCP
2012/01/15 Javascript
jquery 合并内容相同的单元格(示例代码)
2013/12/13 Javascript
Egret引擎开发指南之编译项目
2014/09/03 Javascript
SyntaxHighlighter 3.0.83使用笔记
2015/01/26 Javascript
javascript结合CSS实现苹果开关按钮特效
2015/04/07 Javascript
javascript中substring()、substr()、slice()的区别
2015/08/30 Javascript
Treegrid的动态加载实例代码
2016/04/29 Javascript
jQuery中队列queue()函数的实例教程
2016/05/03 Javascript
论Bootstrap3和Foundation5网格系统的异同
2016/05/16 Javascript
Bootstrap轮播图学习使用
2017/02/10 Javascript
React.Js添加与删除onScroll事件的方法详解
2017/11/03 Javascript
JS无限级导航菜单实现方法
2019/01/05 Javascript
vue项目前端知识点整理【收藏】
2019/05/13 Javascript
深入了解Vue.js 混入(mixins)
2020/07/23 Javascript
[03:16]DOTA2完美大师赛小组赛精彩集锦
2017/11/22 DOTA
[09:34]2018DOTA2国际邀请赛寻真——永不放弃的iG
2018/08/14 DOTA
Python中下划线的使用方法
2015/03/27 Python
Python中如何使用if语句处理列表实例代码
2019/02/24 Python
python数据持久存储 pickle模块的基本使用方法解析
2019/08/30 Python
python学生信息管理系统实现代码
2019/12/17 Python
Python实现新型冠状病毒传播模型及预测代码实例
2020/02/05 Python
python tqdm 实现滚动条不上下滚动代码(保持一行内滚动)
2020/02/19 Python
Python自带的IDE在哪里
2020/07/01 Python
python 使用递归的方式实现语义图片分割功能
2020/07/16 Python
劳资人员岗位职责
2013/12/19 职场文书
全国文明单位申报材料
2014/05/31 职场文书
沈阳故宫导游词
2015/01/31 职场文书
2015民办小学年度工作总结
2015/05/26 职场文书
七年级写作指导之游记作文
2019/10/07 职场文书
Python上下文管理器Content Manager
2021/06/26 Python
一文搞懂MySQL索引页结构
2022/02/28 MySQL