您的位置：首页 > Web前端 > JavaScript

JS代码—插入排序法

2016-07-27 19:16 507 查看
<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title>插入排序算法</title>

        <!--实现思路：

        在要排序的一组数中，假设前面的数已经是排好顺序的，

        现在要把第n个数插到前面的有序数中，

        使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序-->

        

        <script>

            var arr1=[1,3,12,89,123,10,6,99];

            function insertSort(arr) {

              var len=arr.length; 

            for(var i=1; i < len; i++) {

                var tmp = arr[i]; /**/

                //内层循环控制，比较并插入        

                for(var j = i-1;j >= 0; j--) {

            if(tmp < arr[j]) {

                           //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换

                arr[j+1] = arr[j];

                arr[j] = tmp;

            }

                }

            }

            return arr;

            }

            document.write(insertSort(arr1));

        </script>

    </head>

    <body>

    </body>

</html>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航