原理跟java那篇文章一样,只是语言不同而已

var InsertSort = function( _n ){
this.maxSize = _n;
this.arr = [];
this.init = function(){
for( var i = 0; i < this.maxSize; i++ ){
this.arr.push( Math.floor( Math.random() * 101 ) );
}
};
this.sort = function(){
var j;
for( var i = 1, len = this.arr.length; i < len; i++ ){
var tmp = this.arr[i];
j = i;
while( tmp < this.arr[j-1] && j > 0 ) {
this.arr[j] = this.arr[j-1];
j--;
}
this.arr[j] = tmp;
console.log( "第" + i + "轮,排序结果:" + this.arr );
}
};
} var oSort = new InsertSort( 10 );
oSort.init();
console.log( "----------------排序前----------------" );
console.log( oSort.arr );
oSort.sort();
console.log( "----------------排序后----------------" );
console.log( oSort.arr )

最新文章

  1. 修改input框默认黄色背景
  2. 线程安全及Python中的GIL
  3. hibernate 数据库列别名自动映射pojo属性名
  4. 移动端省际联动插件mobiscroll
  5. [SQL学习笔记][用exists代替全称量词 ]
  6. Windows服务程序的原理及实现(服务分为WIN32服务和系统服务)
  7. MongoDB(三)——CRUD
  8. 安德鲁斯 建立与各种听众自己定义的ScrollView
  9. UVA 1146 Now or later
  10. java线程的同步控制--重入锁ReentrantLock
  11. DAS、SAN和NAS三种存储方式
  12. IE 11 flex布局兼容性问题 ---- 不支持min-height 和flex:1
  13. Sass map详解
  14. RDD、DataFrame、Dataset三者三者之间转换
  15. [Docker] Building a Node.js Image
  16. iOS设置圆角的四种方法
  17. 「BZOJ4318」OSU!
  18. [学习笔记]快速幂&amp;&amp;快速乘
  19. Tool1—安装配置Windows Live Writer
  20. C51中的xdata

热门文章

  1. 如何用kaldi做孤立词识别二
  2. Javascript高级编程学习笔记(44)—— 动态样式
  3. ruby-attr_accessor使用
  4. ubuntu 16.04下安装ADB
  5. Collection 和 Collections;Array与Arrays的区别
  6. Kubernetes集群搭建之CNI-Flanneld部署篇
  7. 利用vi编辑器创建和编辑正文文件(二)
  8. 关于vue2.0+hbuilder打包移动端app之后空白页面的解决方案
  9. Android--UI之ListView
  10. [java核心篇02]__内部类