JavaScript插入排序算法原理与实现方法示例

本文实例讲述了JavaScript插入排序算法原理与实现方法。分享给大家供大家参考，具体如下：

一、插入排序简介：

想象我们斗地主，摸排阶段，手里的牌都按照从小到大排序。如果每摸一张牌，我们就把他插入合适的位置，使得它比后面位置的牌小，比前面位置的牌大或者相等。

类似这样的一种排序方法就是插入排序：

在一个数组a中，我们要实现升序排序，假设我们前面已经对

（为简便，此处不讨论k的取值范围，只是用它代表数组的某个位置）

1、首先，我们将一个有序数组。

2、对一个元素都依次进行相同操作，最终得到一个有序数组。

二、JavaScript实现插入排序

rush:js;"> 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、一旦发现break实现这一功能；

2、内层循环用

上述代码使用在线HTML/CSS/JavaScript代码运行工具测试运行结果如下：

PS：这里再为大家推荐一款关于排序的演示工具供大家参考：

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。

原文地址：https://www.jb51.cc/js/31194.html

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [e-mail] 举报，一经查实，本站将立刻删除。