利用JavaScript怎么实现一个选择排序算法？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
创新互联公司是一家专注于成都网站建设、成都做网站与策划设计,剑川网站建设哪家好?创新互联公司做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:剑川等地区。剑川做网站价格咨询:18980820575一、选择排序简介
冒泡排序、插入排序、选择排序合称为简单排序。下面是选择排序的思想：
假设有一个数组a，我们想象成有一个班级名叫a班，现在全班随意排成一排，排头的位置是a[0]，排尾的位置是a[a.length-1]。但高矮顺序不是有序的，我们想从矮到高排，排头最矮，排尾最高。
选择排序是这样工作的：
第一轮：
（1）a[1]位置队员与a[0]位置队员比较，如果比a[0]位置队员矮，就把a[1]的位置记住，如果不比a[0]队员矮，就把a[0]位置记住，记住位置的队员是目前已知最矮的；
（2）a[2]位置队员与记录位置队员比较，如果比记录位置队员矮，就把a[2]改为记录位置，如果不比记录位置队员矮则不改变记录位置，记录位置的队员是目前已知最矮的；
（3）a[3]位置队员与记录位置队员比较，如果比记录位置队员矮，就把a[3]改为记录位置，如果不比记录位置队员矮则不改变记录位置，记录位置的队员是目前已知最矮的；
······
以此类推，直到a[a.length-1]位置队员与记录位置队员比较完成，这样记录位置队员是所有队员中最矮的。
但是，我们知道最终要完成排序，最矮的肯定在a[0]位置，因此交换a[0]位置队员和记录位置队员。最矮的队员成功入坑a[0]号位！
第二轮：
重复第一轮的过程，只不过这次是从a[1]位置开始，依次比较，最终将记录位置队员放入a[1]。第二矮的队员成功入坑a[1]号位！
······
最后一轮：
从a[a.length-2]位置开始依次比较，这时只剩a[a.length-2]和a[a.length-1]还没有排好序，经过一次比较，就把第二高的队员放入了a[a.length-2]位置，a[a.length-1]位置队员肯定是最高的，排序完成。
二、JavaScript实现选择排序
function select_sort(arr) {
var k;
var temp;
var l=arr.length;
for (var i = 0; i < l-1; i++) {
k=i;
for (var j = i+1; j < l; j++) {
if (arr[j]说明：
如果数组仅有一个元素，不会进入外层for循环，因而相当于没有进行任何操作，结果也是正确的。
上述代码使用在线HTML/CSS/JavaScript代码运行工具http://tools.jb51.net/code/HtmlJsRun测试运行结果如下：
看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联的支持。
本文名称：利用JavaScript怎么实现一个选择排序算法-创新互联
标题链接：http://bjjierui.cn/article/dhgiid.html
