学习javascript，实现插入排序实现代码
发布时间：2023-08-07 10:41:08
标签：插入排序
插入排序
插入排序是这样实现的：
首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。
从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。
重复2号步骤，直至原数列为空。
插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。
(引自百度百科)
javascript代码
<script type="text/javascript">
var org = [5, 4, 3, 2, 1, 6, 7, 9, 8, 10];
var tempArr = new Array();
for (var i = 0; i < org.length; i++) {
if (i == 0) {
tempArr[0] = org[0]; //把第一个元素放到新序列
} else {
for (var j = 0; j < tempArr.length; j++) {
if (org[i] > tempArr[j]) {
//如果是新序列的最后一个元素,则插入
if (j == tempArr.length - 1) {
tempArr[j + 1] = org[i];
break;
} else {//如果不是最后一个元素，则往后移动
continue;
}
} else {
//移动新序列、然后插入
for (var k = tempArr.length - 1; k >= j; k--) {
tempArr[k + 1] = tempArr[k];
}
tempArr[j] = org[i];
break;
}
}
}
}
alert(tempArr);
</script>
0
投稿猜你喜欢
前言一周没有更新博客了，这一周的时间内加强了对机器学习和图像处理的学习。学的有点混乱，有必要记录一下。深度学习可以解决很多问题，但有时候深度- 导语：你不知道Python也能去除“背景”嘛？修饰图片中的头发是设计师最烦人的任务之一！要修得完美，
- 前段时间项目中使用到Mysql的FIND_IN_SET函数，感觉挺好用的。过一段时间，老大找到我说，这个需要改为IN，哈哈，只能改了，原因会
- 本文实例讲述了python实现连接mongodb的方法。分享给大家供大家参考。具体分析如下：通过pymongo可以很容易的链接到mongod
- PyQt5安装之前安装过anaconda，里面是含有pyqt的，在环境里搜索可以看到，但是针对实际开发，并没有全部的qt5工具，所以需要再次
- Any docsAny 是一种特殊的类型。静态类型检查器将所有类型视为与 Any 兼容，反之亦然， Any 也与所有类型相兼容。这意味着可对
- PHP异步调用实现方式 浏览器和服务器之间只一种面向无连接的HTTP协议进行通讯的，面向无连接的程序的特点是客户端请求服务端，服务端根据请求
- 1、为什么要掌握进程间通信python的多线程代码效率由于受制于GIL，不能利用多核CPU来加速，而多进程方式可以绕过GIL, 发挥多CPU
- $array=explode(separator,$string); $string=implode(glue,$array);使用和理解这
- isdigit() isalpha()用于判断字符串的类型要求1统计某个字符串中的数字数量并输出，例如字符串为“adsf
- 一 介绍Python上有一个非常著名的HTTP库——requests，相信大家都听说过，用过的人都说非常爽！现在requests库的作者又发
- 本文为大家分享了使用navicat将csv文件导入mysql的具体代码，供大家参考，具体内容如下1.打开navicat，连接到数据库并找到自
- 前两天在帮朋友整理他的主页空间时候，发现的一点关于MySQL可能大家都会忽略的问题：我们知道，在安装完MySQL后，它会自动创建一个root
- 今天要查询所有realname的username,psw,gname,tel 表结构: 表t1 字段名:t1_id,username,psw
- class Node: def __init__(self,dataval=None): self.d
- Docker用于开发Docker不仅用于部署，它还可以用于开发。1、为什么要在开发中使用Docker主要有以下几个原因。 1）一致的开发环境
- Purge死锁场景说明Purge死锁说明表中存在记录（unique key） 10，20，30，40 （且有 自增主键 ），现在删除记录 2
- 数据库和操作系统一样，是一个多用户使用的共享资源。当多个用户并发地存取数据 时，在数据库中就会产生多个事务同时存取同一数据的情况。若对并发操
- 本文实例讲述了JS实现获取毫秒值及转换成年月日时分秒的方法。分享给大家供大家参考，具体如下：时间日期对象创建方式一var date=new
- 在“Python源码学习笔记：Python万物皆对象”中，我们对Python的对象类型体系有了一定的
