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

前端之家收集整理的这篇文章主要介绍了JavaScript插入排序算法原理与实现方法示例前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

一、插入排序简介:

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

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

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

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

1、首先,我们将

2、对

二、JavaScript实现插入排序

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

猜你在找的JavaScript相关文章