话不多说，直接上代码

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. CentOS 安装easy_install、pip的方法

    CentOS 安装easy_install的方法: wget -q http://peak.telecommunity.com/dist/ez_setup.py python ez_setup.py ...

  2. 关于初始化C++类成员

    在使用C++编程的过程当中,常常需要对类成员进行初始化,通常的方法有两种: 第一种方法: CMYClass::CSomeClass() { x=0; y=1; } 第二种方法: CSomeClass: ...

  3. Linux下tcpdump用法

    根据使用者的定义对网络上的数据包进行截获的包分析工具.tcpdump将网络中传送的数据包的“头”完全截获下来提供分析.它支持针对网络层.协议.主机.网络或端口的过滤,并提供了and. or.not等逻 ...

  4. GCD基本使用

    主要概念 队列 dispatch_queue_t,队列名称在调试时辅助,无论什么队列和任务,线程的创建和回收不需要程序员操作,有队列负责. 串行队列:队列中的任务只会顺序执行(类似跑步) dispat ...

  5. iphone开发，模拟器生成文件路径

    原文链接:http://blog.csdn.net/gf771115/article/details/7722023 Finder---位置----apple(用户名)---application s ...

  6. 浅谈HTML之模仿人人网登陆界面（新手必学）

    为方便大家对web相关知识的了解,现谈谈新手如何从HTML css  Javascript到以后后台的发展.首先,让大家看看HTML仿人人登陆界面: <!doctype html> < ...

  7. html5新特性：利用history的pushState等方法来解决使用ajax导致页面后退和前进的问题

    一.背景 使用ajax,可以实现不需要刷新整个页面就可以进行局部页面的更新.这样可以开发交互性很强的富客户端程序,减少网络传输的内容.但长期以来存在一个问题,就是无法利用浏览器本身提供的前进和后退按钮 ...

  8. api 跳转规则

    api 配置: <Context docBase="zjzc-web-api" path="/api" reloadable="false&qu ...

  9. 基于visual Studio2013解决算法导论之003雇佣问题

     题目 雇用问题 解决代码及点评 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #in ...

  10. cmake手册详解----转

    参考链接:http://www.cnblogs.com/coderfenghc/tag/cmake/