JS插入排序简单理解与实现方法分析


Posted in Javascript onNovember 25, 2019

本文实例讲述了JS插入排序简单理解与实现方法。分享给大家供大家参考,具体如下:

在这里,我详细的讲一下我个人对于插入排序的理解。

每个人对于事物的理解都是不一样的,因为每个人对世界万物的看法和思考方式都不一样。因此,对于排序算法,我想每个人都有自己的理解方式,所以,虽然博客园里有很多关于排序的文章,但那只是其他人对这几个排序的理解方式,而笔者也有自己的理解方式,所以,笔者也就没有在意博客园写了那么多关于排序的文章而还在这里写下个人的见解了。

对于插入排序,笔者是这么理解的:

插入排序就是把一组数字分成两部分,一部分是排好顺序的,另一部分是没有排好顺序的,然后,就是从没有排好顺序的那组数字中获取数字,把它插入到已经排好的顺序的那部分数字中,当然,在插入到已经排好顺序的那部分数字时,你还必须让这个插入进来的数字与已经排好顺序的数字进行比较,为的是保证已经排好的顺序的那部分数字不被打乱,插入排序的关键也就是这里,如果能够理解这里,我想对于接下来我写的代码应该不难理解了。

我举个例子:

这是个杂乱的一组数字:8,1,2,5,9,3,4,6,7,0

看到上面的那组数字吗?你觉得能把这组数字分出一部分有序的出来吗?因为,我们插入排序首先要做的就是在一组数字中找出有序的部分,所以,首先,你得从一组数字中找到有序的才行对吧?其实,上面那组数字是可以找到有序的部分的。怎么说呢?很简单,你把第一个数字8当成一部分,其余的当成另外一部分,不就分出一部分有序的数字和一部分无序的数字了吗?你想想,第一部分就是一个数字8,一个数字构成的一部分,它都不用比较了,这还不是有序的那还得了,呵呵。

之所以在这里提一下一个数字当成一部分的情况,那是因为,我们所提供的插入排序的数字是杂乱的,无序的,我们谁也不能保证最开始的那部分一定是有序的,因此,我们就只能选择一个数字作为有序的那部分才能保证所有的排序都是在有序那部分进行的,不然,插入排序就没办法找到有序的那部分了。

插入排序开始:

第一个有序部分(就是第一个数字了):8

第一个无序部分(就是剩下的部分了):1,2,5,9,3,4,6,7,0

根据前面所讲的插入排序原理:从无序部分中获取数字,把它插入到有序的那一部分中。

1、这里怎么在无序部分中获取数字?

2、怎么把获取的数字有序的插入到有序部分中?换句话说,就是怎么让这个获取的数字插入到有序的那部分之后,有序的那部分还是有序的,并不会被这个插入的数字破坏掉队形而变得无序?

首先回答第一个问题:

这个问题其实很简单啦,我们把那组无序的数组分成两部分之后,只要从无序的那部分数字的第一个数字开始往后面获取数字就行了,是吧?

接下来回答第二个问题:

这个问题有点复杂,我就不叙述了,直接举例子吧,这样子更容易理解。

第二次插入排序:

首先我们从上面已经分好的无序部分:1,2,5,9,3,4,6,7,0(前面已经把8分成有序的部分了)获取第一个数字1,假设我们是从小排到大的排序这组数字,获取1这个数字之后,我们就要把1插入到8中啦,对吧?

我们把1和8做比较,比较规则:大于,8>1?真,既然是真,那么它们就要调换位置了,对吧?

所以经过一次排序之后,原来的那组有序数字和无序数字就变成了下面的了:

第二个有序部分:1,8

第二个无序部分:2,5,9,3,4,6,7,0

经过两轮的有序和无序分组之后,就得到上面的两个有序数字和无序数字了,接下来,我们继续插入排序

依然从后面的无序部分获取数字2,获取之后,从有序部分的后面数字开始逐一的和2做比较,8>2吗?真,那么它们两者就调换位置。接下来让1和2作比较,1>2吗?假,那么就跳过不管,所以,就得到下面的有序和无序部分了。

第三个有序部分:1,2,8

第三个无序部分:5,9,3,4,6,7,0

比较到这里,插入排序已经初步形成有序数字了,接下来的比较我就不叙述了,你们自己想想吧。接下来是代码,代码的思维和这里的描述是一样的,你可以自己调试看一下代码的执行过程就再明白不过了。

注意、每一轮比较过后,有序部分总会多一个元素,而无序部分则少一个元素,插入排序嘛,就是从无序部分截取数字插入到有序部分中啦,这和下面的代码循环是一致的。

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh-cn">
<head>
  <meta http-equiv="Content-Type" content="text/html;charset=UTF-8" />
  <title>js的插入排序</title>
  <meta name="keywords" content="关键字列表" />
  <meta name="description" content="网页描述" />
  <link rel="stylesheet" type="text/css" href="" />
  <style type="text/css"></style>
  <script type="text/javascript">
  //插入排序,参数是数组
  function insertSort(arr){
    //判断参数的合法性
    if(toString.call(arr) !== '[object Array]'){
      return false;
    }
    //获取数组的长度
    var len = arr.length;
    if(len <= 1){
      return arr;//小于等于1不用排序
    }
    //i=1开始,留着0作为有序部分,也就是说,外层循环获取数组后面的元素,也就是上面所讲的无序部分
    for(var i=1;i<len;i++){
    //j=i-1,就是获取有序部分最后的一个元素作为对照,也就是有序部分
      for(var j=i-1;j>=0;j--){//注意,j--,就是从有序部分的后面元素开始和无序部分的元素作比较
        if(arr[j] > arr[j+1]){//第一个j+1也就是外层循环i,
          //互换元素,对前面数组进行排序
          var temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }
    }
    return arr;
  }
  //测试
  var ar = [9,3,8,5,2,7,0,6,1,4];
  alert(insertSort(ar));
  </script>
</head>
<body>
</body>
</html>

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码运行效果。

Javascript 相关文章推荐
[原创]站长必须要知道的javascript广告代码
May 30 Javascript
javascript 框架小结 个人工作经验
Jun 13 Javascript
js保存当前路径(cookies记录)
Dec 14 Javascript
Javacript实现颜色梯度变化和渐变的效果代码
May 31 Javascript
Jquery.addClass始终无效原因分析
Sep 08 Javascript
2014最热门的JavaScript代码高亮插件推荐
Nov 25 Javascript
js实现下拉框效果(select)
Mar 28 Javascript
js时间查询插件使用详解
Apr 07 Javascript
bootstrap table服务端实现分页效果
Aug 10 Javascript
解决小程序无法触发SESSION问题
Feb 03 Javascript
小程序跳转到的H5页面再跳转回跳小程序的方法
Mar 06 Javascript
前端vue+elementUI如何实现记住密码功能
Sep 20 Javascript
纯 JS 实现放大缩小拖拽功能(完整代码)
Nov 25 #Javascript
python实现迭代法求方程组的根过程解析
Nov 25 #Javascript
JS桶排序的简单理解与实现方法示例
Nov 25 #Javascript
JavaScript交换两个变量方法实例
Nov 25 #Javascript
three.js利用gpu选取物体并计算交点位置的方法示例
Nov 25 #Javascript
基于javascript实现贪吃蛇小游戏
Nov 25 #Javascript
JavaScript This指向问题详解
Nov 25 #Javascript
You might like
农民和部队如何穿矿
2020/03/04 星际争霸
Zend引擎的发展 [15]
2006/10/09 PHP
使用adodb lite解决问题
2006/12/31 PHP
基于PHP实现通过照片获取ip地址
2016/04/26 PHP
CI(CodeIgniter)框架视图中加载视图的方法
2017/03/24 PHP
通过php动态传数据到highcharts
2017/04/05 PHP
TopList标签和JavaScript结合两例
2007/08/12 Javascript
一个刚完成的layout(拖动流畅,不受iframe影响)
2007/08/17 Javascript
jQuery 加上最后自己的验证
2009/11/04 Javascript
Js setInterval与setTimeout(定时执行与循环执行)的代码(可以传入参数)
2010/06/11 Javascript
jquery的ajaxSubmit()异步上传图片并保存表单数据演示代码
2013/06/04 Javascript
在JavaScript中重写jQuery对象的方法实例教程
2014/08/25 Javascript
JavaScript地理位置信息API
2016/06/11 Javascript
Bootstrap表单布局样式源代码
2016/07/04 Javascript
微信小程序 Image API实例详解
2016/09/30 Javascript
基于JQuery及AJAX实现名人名言随机生成器
2017/02/10 Javascript
JS处理数据四舍五入(tofixed与round的区别详解)
2017/10/26 Javascript
微信小程序左滑动显示菜单功能的实现
2018/06/14 Javascript
element-ui 实现响应式导航栏的示例代码
2020/05/08 Javascript
js实现盒子移动动画效果
2020/08/09 Javascript
详细解析Python中的变量的数据类型
2015/05/13 Python
python 换位密码算法的实例详解
2017/07/19 Python
Django 如何获取前端发送的头文件详解(推荐)
2017/08/15 Python
python中map()函数的使用方法示例
2017/09/29 Python
使用Python打造一款间谍程序的流程分析
2020/02/21 Python
Python+Dlib+Opencv实现人脸采集并表情判别功能的代码
2020/07/01 Python
科颜氏香港官方网店:Kiehl’s香港
2021/03/07 全球购物
大学生个人自荐信样本
2014/03/02 职场文书
信用社竞聘演讲稿
2014/05/16 职场文书
民主评议政风行风整改方案
2014/09/17 职场文书
稽核岗位职责
2015/02/10 职场文书
2015年学校教育教学工作总结
2015/04/22 职场文书
退税申请报告怎么写
2015/05/18 职场文书
搭讪开场白台词大全
2015/05/28 职场文书
2016年班主任培训心得体会
2016/01/07 职场文书
Python爬虫之爬取最新更新的小说网站
2021/05/06 Python