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 相关文章推荐
原生javaScript做得动态表格(注释写的很清楚)
Dec 29 Javascript
javascript操作select元素实例分析
Mar 27 Javascript
jquery.gridrotator实现响应式图片展示画廊效果
Jun 23 Javascript
jQuery实现倒计时重新发送短信验证码功能示例
Jan 12 Javascript
jQuery实现图片滑动效果
Mar 08 Javascript
超级简易的JS计算器实例讲解(实现加减乘除)
Aug 08 Javascript
vue父组件向子组件(props)传递数据的方法
Jan 02 Javascript
Javascript 编码约定(编码规范)
Mar 11 Javascript
vue超时计算的组件实例代码
Jul 09 Javascript
详解vue中使用protobuf踩坑记
May 07 Javascript
v-slot和slot、slot-scope之间相互替换实例
Sep 04 Javascript
原生js实现购物车
Sep 23 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
PHP关联数组的10个操作技巧
2013/01/21 PHP
javascript 模拟JQuery的Ready方法实现并出现的问题
2009/12/06 Javascript
利用jquery.qrcode在页面上生成二维码且支持中文
2014/02/12 Javascript
JavaScript验证18位身份证号码最后一位正确性的实现代码
2014/08/07 Javascript
js实现横向百叶窗效果网页切换动画效果的方法
2015/03/02 Javascript
通过隐藏iframe实现无刷新上传文件操作
2016/03/16 Javascript
最细致的vue.js基础语法 值得收藏!
2016/11/03 Javascript
JS判断键盘是否按的回车键并触发指定按钮点击操作的方法
2017/02/13 Javascript
jQuery中map函数的两种方式
2017/04/07 jQuery
微信小程序 scroll-view实现锚点滑动的示例
2017/12/06 Javascript
Vue filter介绍及详细使用
2018/04/04 Javascript
JavaScript实现JSON合并操作示例【递归深度合并】
2018/09/07 Javascript
layui数据表格 table.render 报错的解决方法
2019/09/29 Javascript
解决vue使用vant轮播组件swipe + flex时文字抖动问题
2021/01/07 Vue.js
[01:02:10]DOTA2上海特级锦标赛B组小组赛#2 VG VS Fnatic第一局
2016/02/26 DOTA
python和C语言混合编程实例
2014/06/04 Python
python中sleep函数用法实例分析
2015/04/29 Python
使用Python的Bottle框架写一个简单的服务接口的示例
2015/08/25 Python
python使用pycharm环境调用opencv库
2018/02/11 Python
解决Djang2.0.1中的reverse导入失败的问题
2019/08/16 Python
wxPython+Matplotlib绘制折线图表
2019/11/19 Python
Python字典生成式、集合生成式、生成器用法实例分析
2020/01/07 Python
canvas实现图片镜像翻转的2种方式
2020/07/22 HTML / CSS
Marlies Dekkers内衣美国官方网上商店:高端内衣品牌
2018/11/12 全球购物
同学聚会老师邀请函
2014/01/28 职场文书
会计助理岗位职责
2014/02/17 职场文书
怎么写好自荐书
2014/03/02 职场文书
医学生职业生涯规划书范文
2014/03/13 职场文书
倡议书格式模板
2014/05/13 职场文书
求职信的正确写法
2014/07/10 职场文书
社会学专业求职信
2014/07/17 职场文书
美德少年事迹材料1000字
2014/08/21 职场文书
创优争先心得体会
2014/09/11 职场文书
领导班子三严三实对照检查材料
2014/09/25 职场文书
关于战胜挫折的名言警句大全!
2019/07/05 职场文书
Python 第三方库 openpyxl 的安装过程
2022/12/24 Python