话不多说，直接上代码

html源码：

<!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">

<head>

<meta http-equiv="Content-Type" content="text/html; charset=gb2312" />

<script src="../../../../CommonJS/jquery-1.9.1.js"></script>

 <script src="../Js/InsertSort.js"></script>

 <link rel="stylesheet" type="text/css" href="../../../../CommCss/base.css">

<title>插入排序</title>

</head>

<body  style="background-color: rgb(236, 236, 199);">

<div class="TopDiv" style="left:380px">

<span style="margin-left:20px">排序规则：输入框中输入以逗号隔开的的数字，排序结果按照从小到大升序排列</span>

<input type="text" style="width:400px;position:absolute;top:60px;left:20px" id="content"/>

<input type="button" id="click" value="单击进行排序 "   style="width:120px;position:absolute;top:60px;left:445px"/>

<label style="width:100px;position:absolute;top:120px;left:20px">结果显示区：</label>

<textarea id="conclude" style="width:500px;height:100px;position:absolute;top:160px;left:120px"></textarea>

</div>

</body>

</html>

　　

js源代码

// JavaScript Document

var myarr=[];

$(function(){

           //单击排序按钮触发的事件

           $("#click").click(function(){

               insert_mine();

               })

          document.onkeydown=function(event){

              var  e=event||window.event||arguments.callee.caller.arguments[0];

              if(e&&e.keyCode==13&&$("#content").is(":focus"))

                      {

                          insert_mine();

                      }

              }

           })

var insert_mine=function(){

    var content=$("#content");

    if(!content.val()){alert("请输入要排序的内容！");return false;};

    var arr=content.val().split(",");

    for(var  i=0;i<arr.length;i++)

    {

        if(isNaN(arr[i])){alert("输入的有非法 数字，程序已经退出！");return false;}

        myarr=arr_solve(myarr,arr[i]);

    }

    alert("排序结束。");

    $("#conclude").val(myarr.toString());

    myarr=[];

}

var arr_solve=function(arr1,i){

    debugger;

    if(arr1.length==0)

    {

        arr1[0]=i;

        }

        else

        {

            for(var k=0;k<arr1.length;k++)

            {

            if(parseInt(arr1[k])>=parseInt(i)&&k<arr1.length)

                {

            //前面的 索引都不用 动 ，要动的是后面的索引

            //arr[k]=i;

            for(var j=arr1.length;j>k;j--)

            {

                arr1[j]=arr1.slice(0)[j-1];

            }

                    arr1[k]=i;

                    console.log(arr1.toString());

                    return arr1;

                    }

                    else

                    {

                        if(arr1.length==k+1)

                        {

                        arr1[arr1.length]=i;

                        console.log(arr1.toString());

                        return arr1;

                        }

                        }

                }

            }

            console.log(arr1.toString());

    return arr1;

    }

输入规则：输入框中输入以逗号隔开的的数字

输出规则:排序结果按照从小到大升序排列

运行结果截图：

这里需要注意的是，数组中元素的交换不能直接用赋值的方式，要用数组自带的slice方法。

备注：运行此程序需要导入jquery库

用js实现插入排序的更多相关文章

  1. javascript的冒泡排序， 快速排序， 选择排序， 插入排序

    冒泡排序, 最经典的排序, 把比较大的数字往后放, 和选择排序恰恰相反: <!DOCTYPE html> <html lang="en"> <head ...

  2. JS实现冒泡排序，插入排序和快速排序(从input中获取内容)

    以前参加面试的时候,被问到过让用JS实现一个快速排序,当时太年轻,并没有回答上来. 于是,这里便把三种排序都用JS来做了一下.结合html,从input文本框中获取输入进行排序. 关于这几种算法的原理 ...

  3. 直接插入排序法原理及其js实现

    直接插入排序法就像我们打扑克牌时整理牌面一样,先让我们脑补一下我们打牌的过程. 首先摸了一张6, 接着摸到一张4,比6小,插到6的前面: 又摸到一张7,比6大,插到6的后面: 又摸到一张5,比6小,比 ...

  4. 使用 js 实现十大排序算法: 插入排序

    使用 js 实现十大排序算法: 插入排序 插入排序 // 双重循环 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!

  5. js【生成规定数量不重复随机数】、【冒泡排序】、【鸡尾酒排序】、【选择排序】、【插入排序】、【未完工的二分插入排序】------【总结】

    [生成规定数量不重复随机数] function creatRandom( num ){ var randomLen = num, ranArr = [], thisRan = null, whileO ...

  6. 结构-行为-样式-Js排序算法之 直接插入排序

    最新因工作原因需要接触到算法,之前学习C++的时候有接触过算法,Javascript中实现算法其实也是大同小异.下面我讲下第一个实现的排序算法--直接插入排序.基本实现思路:假定一个数组中前n(n&g ...

  7. 用js实现算法：冒泡排序、插入排序和快速排序

    一.冒泡排序 function bubbleSort(arr){ for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-i-1;j ...

  8. 直接插入排序（js版）

    直接插入排序(从小到大) 基本思想:将一个记录插入到已经排好序的有序表中,得到一个新的,记录数加1的有序表. function insertSort(arr){ var i,j,temp=0; for ...

  9. js三种经典排序：冒泡排序、插入排序、快速排序

    冒泡排序: function bubbleSort(arr){ for(var r=1;r<arr.length-1;r++){ for(var i=0;i<arr.length-r;i+ ...

随机推荐

  1. Dispatcher & Redirect

    首先理解一下二者的含义:Dispatcher请求转发,直接把客户端的请求在服务器处理以后跳转到下一个页面或者是处理类.此时的地址栏上的URL是不会变化的. Redirect是重定向.客户端的请求到达服 ...

  2. 浙江工商大学15年校赛I题 Inversion 【归并排序求逆序对】

    Inversion Time Limit 1s Memory Limit 131072KB Judge Program Standard Ratio(Solve/Submit) 15.00%(3/20 ...

  3. 用Verilog实现IIC通讯

    注意,此代码是错误代码,并不能实现想要的结果. 之所以留着,因为里面的enable 是独立开来的思想值得借鉴.就是控制单元和运算单元分开(我也是借鉴别人的实现思想).具体用verilogHDL实现II ...

  4. Python 数据处理扩展包： numpy 和 pandas 模块介绍

    一.numpy模块 NumPy(Numeric Python)模块是Python的一种开源的数值计算扩展.这种工具可用来存储和处理大型矩阵,比Python自身的嵌套列表(nested list str ...

  5. vc中关于 directx的配置，和dxsdk_extras（directshow)

      2009-11-10 0:28 此文章:自己编写 转载于<汤姆&杰瑞> DirectShow 1 -- 下载与VC配置 1 DirectX SDK9 Directshow sd ...

  6. (十六)JQuery Ready和angularJS controller的运行顺序问题

    项目中使用了JQuery和AngularJS框架,近期定位一个问题,原因就是JQuery Ready写在了angularJS controller之前,导致JQuery选择器无法选中须要的元素(由于a ...

  7. OpenRisc-31-关于在设计具有DMA功能的ipcore时的虚实地址转换问题的分析与解决

    引言 之前,我们在讨论基于ORPSoC的ipcore设计时提到过DMA的问题,当时我们实现DMA的功能时,访问的是local memory,并没有使用主存(即外部的SDRAM),使用的是本地的一块存储 ...

  8. jQuery 快速结束当前动画

    当需要快速结束一个当前正在执行的jquery 动画时(还没执行完成),如 fadeOut(),可以在执行当前动画的对象上执行 stop(true);方法 如: <script type=&quo ...

  9. 【转】Lua编程规范

    Lua编程规范 1. 版本和版权问题 版权和版本的声明位于定义文件的开头(参见示例1-1),主要内容有: (1)版本号 <主版本号><次版本号><修订号> (2)文 ...

  10. CSS3_3D效果(IE10_火狐_谷歌)

    好久没写博客了,看了下记录,上次最后写的最后一篇已经是8月1号了,最近有些小东西整理下,当巩固吧 废话少说,直奔本文主题 css3提供了很多新鲜好玩的东西,transform就是其中一个,可以进行 2 ...