话不多说，直接上代码

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. PyQt中弹出对话框操作

    经常有初学者搞不清楚如何在PyQt中弹出对话框,以及如何处理返回值.这篇文章会举例说明,界面采用手工编写. 我们一般说的对话框指的是模态对话框(Modal Dialogue Box),一旦弹出,就不能 ...

  2. excel列显示形式互换（字母与数字）

    以office2007为例: excel选项>公式>使用公式下的'R1C1引用样式' 打上钩显示形式为数字,不打钩显示形式为字母

  3. ThinkPHP 3.1.2 URL<1>

    # # ThinkPHP 3.1.2 URL 本节课大纲: 一.URL规则 1.默认是区分大小写的 2.如果我们不想区分大小写可以改配置文件 'URL_CASE_INSENSITIVE'=>tr ...

  4. Android蓝牙A2dp profile的使用

    A2dp profile是android支持的一种蓝牙情景模式,一般用于蓝牙立体声耳机,即蓝牙音频的输出 在android的app层中,A2dp的使用并不是很开放,api只提供了非常少的操作接口,连基 ...

  5. ubuntu apt-get 遇到的问题

    装软件的时候总是提示dpkg: warning: files list file for package `*****' missing, assuming package has no files ...

  6. BZOJ 4143: [AMPPZ2014]The Lawyer( sort )

    水题... 排序搞出每天的会议有哪些, 然后再按照会议的开始时间和结束时间排序, 最晚开始的和最早结束的会议不是同一场而且最晚开始的时间>最早结束的会议就有可能方案 -------------- ...

  7. Windows Phone 8初学者开发—第20部分：录制Wav音频文件

    原文 Windows Phone 8初学者开发—第20部分:录制Wav音频文件 原文地址:http://channel9.msdn.com/Series/Windows-Phone-8-Develop ...

  8. json datetime转换问题

    我用Newtonsoft.Json.dll转换成json,这次是把一个集合转换成json,这个集合里有个DateTime类型的数据,转换完成后会变成/Date(1286375605000+0800)/ ...

  9. Savitzky-Golay滤波器（2）

    前几天写过一篇介绍 Savitzky-Golay滤波器的文章, 没想到最近做项目还真的用上了. 因此就顺便写了个 C 语言的自动计算生成 SG 滤波器系数的程序.利用这里的代码可以生成任意阶数的 SG ...

  10. [置顶] IOS培训资料

    1 前言 今天给公司部门培训IOS,经过两天整理弄了个PPT和一个小的Demo,希望对大家入门有所帮助. 2 详述 培训内容,主要从开发环境讲起,到Objective-C的简单入门,IOS的简介,以及 ...