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 相关文章推荐
为数据添加append,remove功能
Oct 03 Javascript
javascript 自动转到命名锚记
Jan 10 Javascript
网页禁用右键实现代码(JavaScript代码)
Oct 29 Javascript
jQuery图片预加载 等比缩放实现代码
Oct 04 Javascript
js动态调用css属性的小规律及实例说明
Dec 28 Javascript
javascript实现图片延迟加载方法汇总(三种方法)
Aug 27 Javascript
js面向对象之常见创建对象的几种方式(工厂模式、构造函数模式、原型模式)
Nov 09 Javascript
Bootstrap模态框(Modal)实现过渡效果
Mar 17 Javascript
Node.js+Express+MySql实现用户登录注册功能
Jul 10 Javascript
JS实现的简单四则运算计算器功能示例
Sep 27 Javascript
angularjs请求数据的方法示例
Aug 06 Javascript
vue cli4下环境变量和模式示例详解
Apr 09 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网站在线人数统计
2008/04/09 PHP
怎么在Windows系统中搭建php环境
2013/08/31 PHP
PHP常用正则表达式集锦
2014/08/17 PHP
php实现webservice实例
2014/11/06 PHP
php实现的通用图片处理类
2015/03/24 PHP
详解WordPress开发中wp_title()函数的用法
2016/01/07 PHP
php中html_entity_decode实现HTML实体转义
2018/06/13 PHP
javascript事件模型代码
2007/07/01 Javascript
js触发select onchange事件的小技巧
2014/08/05 Javascript
nodejs开发微博实例
2015/03/25 NodeJs
jquery实现简单的二级导航下拉菜单效果
2015/09/07 Javascript
js实现兼容性好的微软官网导航下拉菜单效果
2015/09/07 Javascript
js实现String.Fomat的实例代码
2016/09/02 Javascript
js仿拉勾网首页穿墙广告效果
2017/03/08 Javascript
vue使用keep-alive实现数据缓存不刷新
2017/10/21 Javascript
vue-router路由模式详解(小结)
2019/08/26 Javascript
vue 使用鼠标滚动加载数据的例子
2019/10/31 Javascript
微信小程序实现同时上传多张图片
2020/02/03 Javascript
[01:11:21]DOTA2-DPC中国联赛 正赛 Phoenix vs CDEC BO3 第三场 3月7日
2021/03/11 DOTA
Python装饰器的函数式编程详解
2015/02/27 Python
python用装饰器自动注册Tornado路由详解
2017/02/14 Python
关于Python 的简单栅格图像边界提取方法
2019/07/05 Python
Python 控制终端输出文字的实例
2019/07/12 Python
python用pip install时安装失败的一系列问题及解决方法
2020/02/24 Python
详细分析Python collections工具库
2020/07/16 Python
python subprocess pipe 实时输出日志的操作
2020/12/05 Python
html5触摸事件判断滑动方向的实现
2018/06/05 HTML / CSS
Skyscanner英国:苏格兰的全球三大领先航班搜索服务之一
2017/11/09 全球购物
.NET面试10题
2014/02/24 面试题
需求分析说明书
2014/05/09 职场文书
廉洁家庭事迹材料
2014/05/15 职场文书
初中国旗下的演讲稿
2014/08/28 职场文书
技术股东合作协议书
2014/12/02 职场文书
《你在为谁工作》心得体会(共8篇)
2016/01/20 职场文书
检举信的写法
2019/04/10 职场文书
JavaScript实现贪吃蛇游戏
2021/06/16 Javascript