首页 / JAVASCRIPT / js排序：js插入排序的算法原理与代码实现

js排序：js插入排序的算法原理与代码实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js排序：js插入排序的算法原理与代码实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3959字，纯文字阅读大概需要6分钟。

内容图文

本篇文章给大家带来的内容是关于js排序：js插入排序的算法原理与代码实现，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

算法原理

插入排序是一种简单直观的排序算法。它的工作原理非常类似于我们抓扑克牌。
对于未排序的数据（右手抓到的牌），在已排序序列（左后已经排好序的牌）中从后向前扫描，找到相应位置并插入。
插入排序在实现上，通常采用in-place排序，因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

具体算法描述如下（按从小到大排序）：

从第一个元素开始，该元素可以认为已经被排序。
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）大于新元素，将新元素移到下一位置（即位置调换，向前移动一个位置）。
重复步骤3，直到找到已排序的元素小于或等于新元素。即不在向前扫描。新元素插入当前位置。
重复步骤2——4。

js排序：js插入排序的算法原理与代码实现 - 文章图片

具体算法描述如下（按从大到小排序）：

从第一个元素开始，该元素可以认为已经被排序。
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）小于新元素，将新元素移到下一位置（即位置调换，向前移动一个位置）。
重复步骤3，直到找到已排序的元素大于或等于新元素。即不在向前扫描。新元素插入当前位置。
重复步骤2——4。

代码实现

插入排序实现数组从小到大排序

function mintomax(par) {
  for (var i = 1; i < par.length; i++) {
    for (var j = i - 1; j >= 0; j--) {
      if (par[j + 1] < par[j]) {
        [par[j],par[j+1]]=[par[j+1],par[j]];
      } else if (par[j + 1] >= par[j]) {
        break;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));

插入排序实现数组从小到大排序while实现

function mintomax(par){
  for(var i=1; i<par.length; i++){
    j=i-1;
    while(j>=0 && par[j]>par[j+1]){
      [par[j],par[j+1]]=[par[j+1],par[j]];
      j--;
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));

插入排序实现数组从大到小排序

function maxtomin(par) {
  for (var i = 1; i < par.length; i++) {
    for (var j = i - 1; j >= 0; j--) {
      if (par[j + 1] > par[j]) {
        [par[j],par[j+1]]=[par[j+1],par[j]];
      } else if (par[j + 1] <= par[j]) {
        break;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));

插入排序实现数组从大到小排序while实现

function maxtomin(par){
  for(var i=1; i<par.length; i++){
    j=i-1;
    while(j>=0 && par[j]<par[j+1]){
      [par[j],par[j+1]]=[par[j+1],par[j]];
      j--;
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));

按照父子平铺顺序排序

function datatotree(par) {
  for (var i = 1; i < par.length; i++) {
    for (var j = i-1; j >=0; j--) {
      var str1=par[j].GLZDXM+par[j].ZDXM_STDCODE;
      var str2=par[j+1].GLZDXM+par[j+1].ZDXM_STDCODE;
      if(par[j].GLZDXM==null){
        str1=par[j].ZDXM_STDCODE;
      }
      if(data[j+1].GLZDXM==null){
        str2=par[j+1].ZDXM_STDCODE;
      }
      if (str2 < str1) {
        [par[j],par[j+1]]=[par[j+1],par[j]];
      }else if(str2 >= str1){
        break;
      }
    }
  }
  return par;
}
var data = [{
    ZDXM_STDCODE: '100101',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '1001',
  },
  {
    ZDXM_STDCODE: '1001',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '',
  },
  {
    ZDXM_STDCODE: '100102',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '1001',
  },
  {
    ZDXM_STDCODE: '100201',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '1002',
  },
  {
    ZDXM_STDCODE: '1002',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '',
  },
  {
    ZDXM_STDCODE: '100202',
    ZDXM_STDNAME: '',
    FINA_YYSR: '',
    FINA_PGZHSY: '',
    FINA_SJZHSY: '',
    FINA_PGZHSYL: '',
    FINA_SJZHSYL: '',
    FINA_ZHSYLCE: '',
    FINA_SRJJL: '',
    FINA_JSSKL: '',
    FINA_HTE: '',
    GLZDXM: '1002',
  },
]
console.log(datatotree(data));

上面代码排序之后结果

js排序：js插入排序的算法原理与代码实现 - 文章图片

内容总结

以上是互联网集市为您收集整理的js排序：js插入排序的算法原理与代码实现全部内容，希望文章能够帮你解决js排序：js插入排序的算法原理与代码实现所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/285281.html

来源：【匿名】

【上一篇】js如何利用setInterval定时器方法实现轮播图（完整代码）【下一篇】javascript 怎么调用php方法

更多 ►

【js排序：js插入排序的算法原理与代码实现】教程文章相关的互联网学习教程文章

js排序：js插入排序的算法原理与代码实现【图】

本篇文章给大家带来的内容是关于js排序：js插入排序的算法原理与代码实现，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。算法原理插入排序是一种简单直观的排序算法。它的工作原理非常类似于我们抓扑克牌。对于未排序的数据（右手抓到的牌），在已排序序列（左后已经排好序的牌）中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序，因而在从后向前扫描过程中，需要反复把已排序元素...

JavaScript中的插入排序详解【图】

本篇文章讲述了JavaScript中的插入排序，大家对JavaScript中的插入排序不了解的话那么我们就一起来看看本篇文章吧，本文章利用JavaScript简单的实现了插入排序，好了废话少说进入正题吧JavaScript中的插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。当然，如果你说你打扑克牌摸牌的时候从来不按牌的大小整理牌，那估计这辈子你对插入...

JS插入排序详解

原理：对整个为排序的数列分为两个部分，一部分是已经排序好的，一部分是没有排序好的，每次都从还未排序好的数列中去除一个数，插入到已经排序好的数列之中，直到未排序的数列为零；* 在排序过程中，一般默认将数列的第一个数作为已经排序好的数列，将剩余作为未排序好的数列数列：[ 9,8,,7,6,5,4,3,2,1] 将整个数列分为两部分：已排序好的：9 未排序好的：8 7 6 5 4 3 2 1 从未排序好的中取出一个数，插入到排序好的数列中已排...

JS冒泡排序选择排序与插入排序实例分析

本文主要介绍JS排序算法之冒泡排序，选择排序与插入排序,结合实例形式分析了冒泡排序，选择排序与插入排序的概念、原理及实现方法,需要的朋友可以参考下，希望能帮助到大家。冒泡排序：对数组的中的数据，依次比较相邻两数的大小。如果前面的数据大于后面的数据，就交换这两个数。时间复杂度O(n^2)function bubble(array){var temp;for(var i=0; i<arr.length; i++){for(var j=0; j<arr.length; j++){if(arr[j]>arr[j+1]){temp = ...

JS实现冒泡排序，插入排序和快速排序并排序输出【图】

在一次面试中被问到了此问题，但是真是懵了，没能回答上来，后来通过JS整理了一下，在结合html代码做了一个文本框，把输入的内容从文本框排序输出，再次不做叙述了，下面通过一段代码给大家展示下：以下是代码：index.html<!DOCTYPE html><html><head><title>Sorting</title><link rel="stylesheet" type="text/css" href="style.css"></head><body><div class="container"><input type="text" name="number" i...

JavaScript实现经典排序算法之插入排序

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。像排序一手扑克牌，开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，拿在左手上的牌总是排序好的，原来这些牌是桌子上牌堆中顶部的牌。1）算法原理插...

JavaScript实现链表插入排序和链表归并排序

本篇文章详细的介绍了JavaScript实现链表插入排序和链表归并排序，链表的归并排序就是对每个部分都进行归并排序，然后合并在一起。1.链表1.1链表的存储表示//链表的存储表示 typedef int ElemType; typedef struct LNode {ElemType data;struct LNode *next; }LNode, *LinkList;1.2基本操作创建链表：/** 创建链表。* 形参num为链表的长度，函数返回链表的头指针。*/ LinkList CreatLink(int num) {int i, data;//p指向当前链表中最...

javascript算法学习(直接插入排序)_javascript技巧【图】

1、基本思想　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。代码如下: javascript直接插入排序 var arr = []; for(var i=0;i{ arr.push(~~(Math.random()*20)); } document.write(arr+""); Array.prototype.insertionSort = function() { var j; var value; for(var i=1;i{ j=i; value = this...

学习javascript，实现插入排序实现代码_javascript技巧【图】

插入排序　　插入排序是这样实现的：　　首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。　　从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。　　重复2号步骤，直至原数列为空。　　插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。 (引自百度百科) javascript代码 ...

js排序动画模拟-插入排序_javascript技巧

0 && (t > 0; } // [Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

javascript数据结构之双链表插入排序实例详解_javascript技巧

本文实例讲述了javascript数据结构之双链表插入排序实现方法。分享给大家供大家参考，具体如下：数组存储前提下，插入排序算法，在最坏情况下，前面的元素需要不断向后移，以便在插入点留出空位，让目标元素插入。换成链表时，显然无需做这种大量移动，根据每个节点的前驱节点“指针”，向前找到插入点后，直接把目标值从原链表上摘下，然后在插入点把链表断成二截，然后跟目标点重新接起来即可。双链表-插入排序输出，调试用 /...

JS折半插入排序算法实例_javascript技巧

本文实例讲述了JS折半插入排序算法。分享给大家供大家参考，具体如下：function pushArrayWithIndex(arr, index, value) { // 将元素添加到数组的指定位置var temArr = arr.slice(0, index);temArr.push(value);return temArr.concat(arr.slice(index)); } /* test for pushArrayWithIndex var arr = [1, 2, 3, 4, 5]; arr = pushArrayWithIndex(arr, 1, 9); console.log(arr);*/ function sortInsert(arr) { // 插入排序var temAr...

JS实现的冒泡排序，快速排序，插入排序算法示例【图】

本文实例讲述了JS实现的冒泡排序，快速排序，插入排序算法。分享给大家供大家参考，具体如下：一、冒泡排序大致分两步： 1、依次对比相邻2个数字，前者比后者大就调换位置 2、重复第一步操作，直到所有数字都按顺序排列 function bubbleSort(arr){for(var i=1; i<arr.length; i++){for(var j=0; j<arr.length-i; j++){if(arr[j]>arr[j+1]){arr[j]=[arr[j+1],arr[j+1]=arr[j]][0];}}}return arr; }二、快速排序大致分三步： 1、找...

JavaScript数据结构与算法之基本排序算法定义与效率比较【冒泡、选择、插入排序】

本文实例讲述了JavaScript数据结构与算法之基本排序算法定义与效率比较。分享给大家供大家参考，具体如下： javascript数据结构与算法--基本排序算法（冒泡、选择、排序）及效率比较一、数组测试平台 javascript数据结构与算法--基本排序（封装基本数组的操作），封装常规数组操作的函数，比如：插入新数据，显示数组数据，还有交换数组元素等操作来调用不同的排序算法 function CArray(numElements) {this.dataStore = [];this.p...

JavaScript插入排序算法原理与实现方法示例【图】

本文实例讲述了JavaScript插入排序算法原理与实现方法。分享给大家供大家参考，具体如下：一、插入排序简介：想象我们斗地主，摸排阶段，手里的牌都按照从小到大排序。如果每摸一张牌，我们就把他插入合适的位置，使得它比后面位置的牌小，比前面位置的牌大或者相等。类似这样的一种排序方法就是插入排序：在一个数组a中，我们要实现升序排序，假设我们前面已经对a[0]到a[k]排好序，现在需要将a[k+1]的值放入合适的位置。（为...

首页 / JAVASCRIPT / js排序：js插入排序的算法原理与代码实现

js排序：js插入排序的算法原理与代码实现

内容导读

内容图文

算法原理

代码实现

内容总结

内容备注

内容手机端

【js排序：js插入排序的算法原理与代码实现】教程文章相关的互联网学习教程文章

算法 - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程