算法21 ◉‿◉ 插入排序

不二如是 · 发表于 2017-5-25 06:00:27

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-25 07:02 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
一般来说，插入排序都采用in-place在数组上实现。

具体算法描述如下：
<1>.从第一个元素开始，该元素可以认为已经被排序；
<2>.取出下一个元素，在已经排序的元素序列中从后向前扫描；
<3>.如果该元素（已排序）大于新元素，将该元素移到下一位置；
<4>.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
<5>.将新元素插入到该位置后；
<6>.重复步骤2~5。
[/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

yuyisuo · 发表于 2017-9-6 15:58:49

window.onload = function () {

        let init = [3, 45, 211, 34, 5, 65, 7, 34, 234, 4, 2, 6, 4, 0, 234235, 234];
        let sort = [];

        sort[0] = init[0];

        for (let i = 1, initLen = init.length; i < initLen; i++) {
                let value = init[i];
                let sortLen = sort.length;
                let j = 0;

                for (; j < sortLen; j++) {
                        if (value <= sort[j]) {
                                for (let k = sortLen; k > j; k--) {
                                        sort[k] = sort[k-1];
                                }
                                sort[j] = value;
                                break;
                        }
                }

                if (j === sortLen) {
                        sort[sortLen] = value;
                }
        }

        console.log(sort);

};

～风介～ · 发表于 2017-5-25 10:27:35

还有什么是你不会的么？

不二如是 · 发表于 2017-5-25 10:36:04

～风介～发表于 2017-5-25 10:27
还有什么是你不会的么？

一个只会开车不会修车的人，怎么当鱼C最纯洁的黑天使～

～风介～ · 发表于 2017-5-25 10:44:08

不二如是发表于 2017-5-25 10:36
一个只会开车不会修车的人，怎么当鱼C最纯洁的黑天使～

有没有兴趣搞搞electron？

tuxingzhi · 发表于 2017-8-19 19:16:12

支持楼主

嘴角浅笑 · 发表于 2017-8-22 21:52:40

blue18 · 发表于 2017-11-7 20:35:10

谢谢分享

dsa159245 · 发表于 2018-5-6 15:34:24

window.onload = function(){
                                var array = [1,5,8,77,44,33,465,2,61];
                                
                                function InsertionSort(arr){
                                        for(var i = 1; i < arr.length;i++){
                                                for(j = 0; j < i-1;j++){
                                                        if(arr[i] < arr[j]){
                                                                arr[i] ^= arr[j];
                                                                arr[j] ^= arr[i];
                                                                arr[i] ^= arr[j];
                                                        }
                                                }
                                                
                                                 
                                        }
                                        return arr;
                                }
                                
                                
                                document.write(InsertionSort(array));
                        };

忆不俊源 · 发表于 2018-6-21 19:56:28

难度大

a211827754 · 发表于 2018-9-24 15:44:04

waitforlove · 发表于 2018-9-26 16:11:49

<!DOCTYPE html>
<html>
<head>
        <title>21</title>
        <meta charset="utf-8">
        <script type="text/javascript">
                window.onload=function(){
                        var yip=new Array(10,13,15,18,19,22);//已排序
                        var wep=new Array(9,8,17,14,16,11,20);//未排序 创建数组一个值得时候 wep=new Array([9]);
                        document.write("已排序列表:"+yip+"<br>");
                        document.write("未排序列表:"+wep+"<br>");
                        charupx(yip,wep);
                }

                function charupx(yip,wep){
                        var leny=yip.length;
                        var lenw=wep.length;
                        if(lenw>0){
                                var pone=wep.pop();
                                yip.push(0);
                                
                                for(var i=leny-1;i>=0;i--){
                                        if (yip[i]>pone) {
                                                yip[i+1]=yip[i];
                                                yip[i]=pone;
                                        }
                                        else{break}        
                                }
                                charupx(yip,wep);
                        }
                        else{document.write("已经完成排序:"+yip);}
                }
        </script>
</head>
<body>

</body>
</html>

凌乱大帅比 · 发表于 2018-10-10 17:53:46

不行了不行了，写不来，坐看大佬操作

cupbbboom · 发表于 2019-1-10 07:00:29

        function fF(sequence) {
                var a = [];
                for (var i = 0; i < sequence.length; i ++) {
                        if (a.length != 0) {
                                var lenA = a.length;
                                for (var j = 0; j < lenA; j ++) {
                                        // 如果要插入的数 大于 列表的中数 ，那么 应该在找到自己的位置时，才会插入
                                        // 找到自己的位置 意味着 要么 比所有数都大（插在最后）；要么小于某个数，
                                        if (sequence[i] > a[j]) {
                                                if (j == lenA -1) {
                                                        // 一定要比较完所有数，在进行插入操作
                                                        a.splice(j + 1,0,sequence[i]);
                                                }else {
                                                        continue;
                                                }
                                                
                                        }else {
                                                a.splice(j,0,sequence[i]);
                                                //跳出第二个for
                                                break;
                                        }
                                }
                        } else {
                                a.push(sequence[i]);
                        }
                        
                        // alert(a);
                }
                console.log(a);

kkk222 · 发表于 2019-1-13 23:13:56

ladenc · 发表于 2019-1-24 10:04:17

插入排序 [修改]

wangdxf · 发表于 2019-4-1 13:19:57

白无痕 · 发表于 2019-4-24 18:35:16

        var arr = [5,4,3,2,1];
        var n;
        for (var i=1 ; i<arr.length ; i++){
                n = arr[i];
                for (var j=i-1 ; j>=0 ; j--){
                        if (n < arr[j]){
                                arr[j+1] = arr[j];
                                arr[j] = n;
                        }
                        else{
                                break;
                        }
                        
                }

        }
        console.log(arr);

flb123 · 发表于 2019-7-12 12:18:39

支持小甲鱼啊，赞~

vcbeaut · 发表于 2019-8-16 09:43:56

瞅瞅

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法21 ◉‿◉ 插入排序

马上注册，结交更多好友，享用更多功能^_^

点评

评分