JavaScript中实现插入排序算法的原理是什么-创新互联
JavaScript中实现插入排序算法的原理是什么?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
创新互联专业为企业提供芮城网站建设、芮城做网站、芮城网站设计、芮城网站制作等企业网站建设、网页设计与制作、芮城企业网站模板建站服务,10多年芮城做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。JavaScript实现插入排序
function insertion_sort(arr) { var temp; for (var i = 1; i < arr.length; i++) { for (var j = i-1; j >=0; j--) { if (arr[j+1]=arr[j]) { break; } } } return arr; } var a=[11,2,3,445,7,32,71,8,94]; console.log(insertion_sort(a)); var b=[94,11]; console.log(insertion_sort(b));
说明:
1、一旦发现arr[j+1]的值不比前面的值小,就可以结束内层循环了,break
实现这一功能;
2、内层循环用arr[j+1]的原因:初始时a[j](即a[i-1])代表a[i]前一个位置,进入循环后,a[j+1]就表示了a[i]的位置,实现了a[i]和a[i-1]的第一次比较;随着j第一次自减,实际上比较了a[i-1]和a[i-2];依次类推。如果将arr[j+1]改成a[i]是不行的,因为没有实现位置的移动。
关于JavaScript中实现插入排序算法的原理是什么问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。
本文标题:JavaScript中实现插入排序算法的原理是什么-创新互联
分享网址:http://scyanting.com/article/deddod.html