js:插入排序

转载于 2019-02-12 07:02:55 发布 · 248 阅读

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5c626f826fb9a049b13eaf44

文章标签：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
    //插入排序原理:创建一个空数组,将数组中的每一项添加到新数组中,添加时需要判断添加的项在新数组中的位置(最小值、最大值、在中间)
    var ary=[12,23,4,5,67,8,9,8,8];
    var arr=[];

    arr[0]=ary[0];
    for(var i=0;i<ary.length;i++){
        var cur=ary[i];
        //最小值
        if(cur<arr[0]){//取出来的当前项比arr数组中的第一项还小的话就把cur当前项放到arr数组第一项的前面
           arr.unshift(cur);
           continue;
        }
        //最大值
        if(cur>arr[arr.length-1]){
           arr.push(cur);
           continue;
        }
        //中间值
        for(var j=0;j<arr.length;j++){
            if(cur<arr[j]){
               arr.splice(j,0,cur);
               break;
            }
        }
    }
    console.log(ary);//原数组没发生改变
    console.log(arr);//排好序的数组
    </script>
</body>
</html>
复制代码