首页 > web前端 > js教程 > 正文

JavaScript中的插入排序详解

韦小宝
发布: 2018-03-14 14:13:45
原创
1413 人浏览过

本篇文章讲述了JavaScript中的插入排序,大家对JavaScript中的插入排序不了解的话那么我们就一起来看看本篇文章吧,本文章利用JavaScript简单的实现了插入排序,好了废话少说进入正题吧

JavaScript中的插入排序

插入排序的代码实现虽然没有冒泡排序选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。当然,如果你说你打扑克牌摸牌的时候从来不按牌的大小整理牌,那估计这辈子你对插入排序的算法都不会产生任何兴趣了。。。

插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。对于这种算法,得了懒癌的我就套用教科书上的一句经典的话吧:感兴趣的同学可以在课后自行研究。。。

插入排序动图演示

222.gif

JavaScript代码实现:

function insertionSort(arr) {  
    var len = arr.length;  
    var preIndex, current;  
    for (var i = 1; i < len; i++) {  
        preIndex = i - 1;  
        current = arr[i];  
        while(preIndex >= 0 && arr[preIndex] > current) {  
            arr[preIndex+1] = arr[preIndex];  
            preIndex--;  
        }  
        arr[preIndex+1] = current;  
    }  
    return arr;}
登录后复制

以上就是本篇文章的所有内容,大家要是还不太了解的话,可以自己多实现两边就很容易掌握了哦!

相关推荐:

JS插入排序详解

PHP排序算法系列之插入排序实例分享

以上是JavaScript中的插入排序详解的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板