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选择没有colspan属性的td的代码
Jul 06 Javascript
window.location.hash 使用说明
Nov 08 Javascript
JS画线(实例代码)
Nov 20 Javascript
JavaScript结合AJAX_stream实现流式显示
Jan 08 Javascript
JavaScript 对象字面量讲解
Jun 06 Javascript
详解AngularJS中$filter过滤器使用(自定义过滤器)
Feb 04 Javascript
vue bootstrap小例子一枚
Jun 09 Javascript
bootstrap3中container与container_fluid外层容器的区别讲解
Dec 04 Javascript
angularjs模态框的使用代码实例
Dec 20 Javascript
javascript实现计算器功能
Mar 30 Javascript
详解vue中v-on事件监听指令的基本用法
Jul 22 Javascript
Vue中引入svg图标的两种方式
Jan 14 Vue.js
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
第八节 访问方式 [8]
2006/10/09 PHP
ThinkPHP php 框架学习笔记
2009/10/30 PHP
一步一步学习PHP(8) php 数组
2010/03/05 PHP
PHP技术开发技巧分享
2010/03/23 PHP
php中DOMDocument简单用法示例代码(XML创建、添加、删除、修改)
2010/12/19 PHP
java script编程起步(第三课)
2007/01/10 Javascript
jquery设置元素的readonly和disabled的写法
2013/09/22 Javascript
JavaScript结合AJAX_stream实现流式显示
2015/01/08 Javascript
uploadify多文件上传参数设置技巧
2015/11/16 Javascript
js实现微信分享代码
2020/10/11 Javascript
使用PBFunc在Powerbuilder中支付宝当面付款功能
2016/10/01 Javascript
jquery,js简单实现类似Angular.js双向绑定
2017/01/13 Javascript
jquery uploadify如何取消已上传成功文件
2017/02/08 Javascript
js面向对象编程总结
2017/02/16 Javascript
深入理解vue.js中$watch的oldvalue与newValue
2017/08/07 Javascript
[03:55]显微镜下的DOTA2特别篇——430灰烬之灵神级操作
2014/06/24 DOTA
[03:02]安得倚天剑,跨海斩长鲸——中国军团出征DOTA2国际邀请赛
2018/08/14 DOTA
python写xml文件的操作实例
2014/10/05 Python
修改python plot折线图的坐标轴刻度方法
2018/12/13 Python
50行Python代码获取高考志愿信息的实现方法
2019/07/23 Python
Python使用循环神经网络解决文本分类问题的方法详解
2020/01/16 Python
Python如何使用OS模块调用cmd
2020/02/27 Python
python数据预处理 :样本分布不均的解决(过采样和欠采样)
2020/02/29 Python
Python制作运行进度条的实现效果(代码运行不无聊)
2021/02/24 Python
英国口碑最好的的维他命胶囊品牌:Myvitamins(有中文站)
2016/12/03 全球购物
印度低票价航空公司:GoAir
2017/10/11 全球购物
Tirendo比利时:在线购买轮胎
2018/10/22 全球购物
Jdbc数据访问技术面试题
2012/03/30 面试题
中专自我鉴定范文
2013/10/16 职场文书
医学护理毕业生自荐信
2013/11/07 职场文书
本科生的职业生涯规划范文
2014/01/09 职场文书
优秀管理者获奖感言
2014/02/17 职场文书
新品发布会策划方案
2014/06/08 职场文书
大学生村官工作心得体会
2016/01/23 职场文书
七年级作文之雪景
2019/11/18 职场文书
html用代码制作虚线框怎么做? dw制作虚线圆圈的技巧
2022/12/24 HTML / CSS