本文实例讲述了JavaScript选择排序算法原理与实现方法。分享给大家供大家参考,具体如下:
一、选择排序简介
冒泡排序、插入排序、选择排序合称为简单排序
。下面是选择排序的思想:假设有一个数组a,我们想象成有一个班级名叫a班,现在全班随意排成一排,排头的位置是
选择排序是这样工作的:
第一轮:
(1)
(2)
(3)
以此类推,直到
但是,我们知道最终要完成排序,最矮的肯定在
重复第一轮的过程,只不过这次是从
······
从
二、JavaScript实现选择排序 如果数组仅有一个元素,不会进入外层for循环,因而相当于没有进行任何操作,结果也是正确的。 上述代码使用在线HTML/CSS/JavaScript代码运行工具测试运行结果如下: PS:这里再为大家推荐一款关于排序的演示工具供大家参考: 在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》、《》及《》 希望本文所述对大家JavaScript程序设计有所帮助。第二轮:
最后一轮:
说明: