首页 > 编程语言 > 详细

JavaScript 插入排序

时间:2017-03-23 01:28:09      阅读:202      评论:0      收藏:0      [点我收藏+]
    <script>
        var stu = [9,8,5,4,6,2,3,1,7,10];    //创建数组
        console.log(stu);             //打印

        function stort(stu){           //定义函数传入参数
            for(var i=1;i<stu.length;i++){   //for循环 i从1开始
                var n = stu[i];         //定义变量n保存i 
                var v = i-1;          //定义变量v从i - 1 位置开始 v是下标
                while(v>=0 && stu[v]>n)    //只要v>=0 且 stu[v]>n 就进入while循环
                {
                    stu[v+1] = stu[v];    //stu[v+1] = stu[v]
                    v--             //然后 v --
                }
                stu[v+1] = n;          // 把数组 v+1 位置的值 赋值给 n
            }
        }
  
        stort(stu);               //进行排序

console.log(stu);            //控制台打印
</script>

技术分享



技术分享

JavaScript 插入排序

原文:http://www.cnblogs.com/luoyuxin/p/6602642.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!