数据结构218-插入排序的实现代码

 <!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>ArrayList</title>
  </head>
  <body>
    <script>
      function ArrayList() {
        //属性
        this.array = [];
        //
        ArrayList.prototype.insert = function (item) {
          this.array.push(item);
        };
 
        ArrayList.prototype.toString = function (item) {
          return this.array.join("-");
        };
        ArrayList.prototype.swap = function (m, n) {
          var temp = this.array[m];
          this.array[m] = this.array[n];
          this.array[n] = temp;
        };
 
        ArrayList.prototype.insertSort = function (item) {
          //
          var length = this.array.length;
          for (var i=1;i<length;i++) {
            var temp=this.array[i]
            var j=i
            while(this.array[j-1]>temp&&j>0){
                this.array[j]=this.array[j-1]
                j--
            }
            //
            this.array[j]=temp
          }
        };
      }
    </script>
  </body>
</html>

posted @ 2022-12-25 20:18 前端导师歌谣阅读(12) 评论(0) 编辑收藏举报来源

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 数据结构223-希尔排序的实现代码

· 数据结构214-选择排序的代码

· 插入排序算法代码实现

· 插入排序的基本实现【数据结构与算法—TypeScript 实现】

· 数据结构复习代码——排序算法（直接插入排序、折半插入排序、2-路插入排序、表排序）

公告

昵称：前端导师歌谣
园龄： 7年3个月
粉丝： 9
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

前端导师歌谣的博客

微信公众号关注前端小歌谣每日分享前端知识

数据结构218-插入排序的实现代码

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜

	<!DOCTYPE html>
	<html lang="en">
	<head>
	<meta charset="UTF-8" />
	<meta http-equiv="X-UA-Compatible" content="IE=edge" />
	<meta name="viewport" content="width=device-width, initial-scale=1.0" />
	<title>ArrayList</title>
	</head>
	<body>
	<script>
	function ArrayList() {
	//属性
	this.array = [];
	//
	ArrayList.prototype.insert = function (item) {
	this.array.push(item);
	};

	ArrayList.prototype.toString = function (item) {
	return this.array.join("-");
	};
	ArrayList.prototype.swap = function (m, n) {
	var temp = this.array[m];
	this.array[m] = this.array[n];
	this.array[n] = temp;
	};

	ArrayList.prototype.insertSort = function (item) {
	//
	var length = this.array.length;
	for (var i=1;i<length;i++) {
	var temp=this.array[i]
	var j=i
	while(this.array[j-1]>temp&&j>0){
	this.array[j]=this.array[j-1]
	j--
	}
	//
	this.array[j]=temp
	}
	};
	}
	</script>
	</body>
	</html>

前端导师歌谣的博客

微信公众号关注前端小歌谣 每日分享前端知识

数据结构218-插入排序的实现代码

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜

微信公众号关注前端小歌谣每日分享前端知识