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 相关文章推荐
网页里控制图片大小的相关代码
Jun 25 Javascript
JavaScript 面向对象之命名空间
May 04 Javascript
js限制文本框输入长度两种限制方式(长度、字节数)
Dec 19 Javascript
javascript将数组插入到另一个数组中的代码
Jan 10 Javascript
js自动生成对象的属性示例代码
Oct 28 Javascript
JS控制弹出新页面窗口位置和大小的方法
Mar 02 Javascript
JavaScript的RequireJS库入门指南
Jul 01 Javascript
jquery的幻灯片图片切换效果代码分享
Sep 07 Javascript
JSON 对象未定义错误的解决方法
Sep 29 Javascript
浅谈MVC+EF easyui dataGrid 动态加载分页表格
Nov 10 Javascript
浅谈webpack打包过程中因为图片的路径导致的问题
Feb 21 Javascript
JavaScript使用闭包模仿块级作用域操作示例
Jan 21 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读取本地文件常用函数(fopen与file_get_contents)
2013/09/09 PHP
php过滤XSS攻击的函数
2013/11/12 PHP
PHP中require和include路径问题详解
2014/12/25 PHP
thinkPHP模板算术运算相关函数用法分析
2016/07/12 PHP
jQuery 表单验证扩展(四)
2010/10/20 Javascript
JavaScript高级程序设计 阅读笔记(二十一) JavaScript中的XML
2012/09/14 Javascript
node.js中的console.timeEnd方法使用说明
2014/12/09 Javascript
jQuery中position()方法用法实例
2015/01/16 Javascript
jQuery+canvas实现简单的球体斜抛及颜色动态变换效果
2016/01/28 Javascript
利用jquery正则表达式在页面验证url网址输入是否正确
2017/04/04 jQuery
移动端触屏幻灯片图片切换插件idangerous swiper.js
2017/04/10 Javascript
Vue报错:Uncaught TypeError: Cannot assign to read only property’exports‘ of object’#‘的解决方法
2017/06/17 Javascript
AngularJS模糊查询功能实现代码(过滤内容下拉菜单排序过滤敏感字符验证判断后添加表格信息)
2017/10/24 Javascript
Iview Table组件中各种组件扩展的使用
2018/10/20 Javascript
jQuery实现开关灯效果
2020/08/02 jQuery
js实现圆形菜单选择器
2020/12/03 Javascript
python实现监控windows服务并自动启动服务示例
2014/04/17 Python
解决python文件字符串转列表时遇到空行的问题
2017/07/09 Python
python3将视频流保存为本地视频文件
2018/06/20 Python
python 读写文件,按行修改文件的方法
2018/07/12 Python
详解python中__name__的意义以及作用
2019/08/07 Python
Python高级编程之继承问题详解(super与mro)
2019/11/19 Python
Python面向对象之继承原理与用法案例分析
2019/12/31 Python
Django 实现将图片转为Base64,然后使用json传输
2020/03/27 Python
Python 爬虫批量爬取网页图片保存到本地的实现代码
2020/12/24 Python
css3 仿写阿里云水纹效果的示例代码
2018/02/10 HTML / CSS
KLOOK客路:发现更好玩的世界,预订独一无二的旅行体验
2016/12/16 全球购物
Mio Skincare美国官网:身体紧致及孕期身体护理
2017/03/05 全球购物
ebookers英国:隶属全球最大的在线旅游公司Expedia
2017/12/28 全球购物
日本酒店、民宿、温泉旅馆、当地旅行团中文预订:e路东瀛
2019/12/09 全球购物
C语言笔试集
2012/07/24 面试题
银行求职推荐信范文
2013/11/30 职场文书
2014年创卫实施方案
2014/02/18 职场文书
法院先进个人事迹材料
2014/05/04 职场文书
2015年村党支部工作总结
2015/04/30 职场文书
mysql联合索引的使用规则
2021/06/23 MySQL