【JavaScript算法】---插入排序（转载自我的老师 Alley-巷子）

一、什么叫做插入排序法

　　有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法

二、核心

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中

插入排序的原理其实很好理解，可以类比选择排序。选择排序时在两个空间进行，等于说每次从旧的空间选出最值放到新的空间，而插入排序则是在同一空间进行

三、思路

从第二位数字开始，每一个数字都试图跟它的前一个比较并做交换，并重复这个动作。直到前一个数字不存在或比它小或者相等的时候停下来

四、代码

var arr = [19,3,22,7,55,9,3,8]
var temp;
for(var i=1;i<arr.length;i++){var index = i;while(index-1>=0 && arr[index - 1] >arr[index]){[arr[index],arr[index - 1]] = [arr[index - 1],arr[index]]index--}
}for(var i=1;i<arr.length;i++){var index = i;while(index-1>=0 && arr[index - 1] >arr[index]){temp = arr[index];arr[index] = arr[index-1];arr[index-1] = temp;index--}
}

转载于:https://www.cnblogs.com/mp-0518/p/11440532.html

【JavaScript算法】---插入排序（转载自我的老师 Alley-巷子）相关推荐

JavaScript算法——插入排序
一.概念 **插入排序(Insertion-Sort)**的算法描述是一种简单直观的排序算法.它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 这里需要 ...
JavaScript算法相关
1. 排序 1.1.冒泡排序每一轮比较,从左至右交换相邻,每轮结束,最后一个为最大下一轮,需要比较的个数 - 1 j < len - i (范围动态缩小) 共 len - 1 轮比较 fun ...
javascript算法汇总(持续更新中)
1. 线性查找 1 <!doctype html> 2 <html lang="en"> 3 <head> 4 <meta charset ...
数据结构与算法笔记（青岛大学王卓老师视频）
写在前面的话: 因为在学习数据结构之前,学习过一年的算法,所以有一些基础,一些我觉得没必要的代码或知识就没写上,记得多是一些知识点,写的可能对于别人来说很难接受,望谅解.我学习算法是在Acwing ...
Algorithm：C++语言实现之内排序、外排序相关算法(插入排序、锦标赛排序、归并排序)
Algorithm:C++语言实现之内排序.外排序相关算法(插入排序 .锦标赛排序.归并排序) 目录一.内排序 1.插入排序 2.锦标赛排序 3.归并排序二.外排序 1.过程一.内排序 1.插入 ...
JavaScript算法与数据结构——字典详解
字典是一种以键-值对的形式存储数据的数据结构,接下来我们将使用JavaScript实现字典数据结构. 1.定义字典类由于比较字典数据结构比较简单,就直接上代码好了. class Dictionary ...
oCPC实践录 | 广告算法工程师的自我修养
这是AITBOOK的第31篇原创文章 2019年即将过去,2020年马上到来,在这个时候做一下总结,发一下展望是最合适不过的.2019年互联网广告的发展已有人总结为令人失望,2020年估计也好不到哪 ...
算法学习--排序算法--插入排序
算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序(Insertion sort)是一种简单直观且稳定的排序算法.如果有一个已经有序的数据序列,要求在这个已经排好的数据序 ...
JavaScript 算法与数据结构之正则表达式
JavaScript 算法与数据结构之正则表达式 test()测试方法使用test()方法返回的是布尔值. 使用测试方法正则表达式用于匹配指定的字符串. test()方法可以匹配字符串中的内容 ...
Java排序算法——插入排序（Insertion Sort）
之前总结了交换排序的冒泡排序与选择排序的简单选择排序,这次我们来看看插入排序的简单插入排序~ 往期传送门: 冒泡排序: Java排序算法--冒泡排序(Bubble Sort)https://blog. ...

【JavaScript算法】---插入排序（转载自我的老师 Alley-巷子）

【JavaScript算法】---插入排序（转载自我的老师 Alley-巷子）相关推荐

最新文章

热门文章