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程序设计有所帮助。