快捷導(dǎo)航

JavaScript選擇排序算法原理與實(shí)現(xiàn)方法示例

更新時(shí)間：2018年08月06日 09:42:51 作者：夜色蕪染

這篇文章主要介紹了JavaScript選擇排序算法原理與實(shí)現(xiàn)方法,簡(jiǎn)單分析了選擇排序算法的概念、原理并結(jié)合實(shí)例形式分析了JavaScript選擇排序算法的相關(guān)實(shí)現(xiàn)技巧與操作注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了JavaScript選擇排序算法原理與實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：

一、選擇排序簡(jiǎn)介

冒泡排序、插入排序、選擇排序合稱(chēng)為簡(jiǎn)單排序。下面是選擇排序的思想：

假設(shè)有一個(gè)數(shù)組a，我們想象成有一個(gè)班級(jí)名叫a班，現(xiàn)在全班隨意排成一排，排頭的位置是a[0]，排尾的位置是a[a.length-1]。但高矮順序不是有序的，我們想從矮到高排，排頭最矮，排尾最高。

選擇排序是這樣工作的：

第一輪：

（1）a[1]位置隊(duì)員與a[0]位置隊(duì)員比較，如果比a[0]位置隊(duì)員矮，就把a[1]的位置記住，如果不比a[0]隊(duì)員矮，就把a[0]位置記住，記住位置的隊(duì)員是目前已知最矮的；

（2）a[2]位置隊(duì)員與記錄位置隊(duì)員比較，如果比記錄位置隊(duì)員矮，就把a[2]改為記錄位置，如果不比記錄位置隊(duì)員矮則不改變記錄位置，記錄位置的隊(duì)員是目前已知最矮的；

（3）a[3]位置隊(duì)員與記錄位置隊(duì)員比較，如果比記錄位置隊(duì)員矮，就把a[3]改為記錄位置，如果不比記錄位置隊(duì)員矮則不改變記錄位置，記錄位置的隊(duì)員是目前已知最矮的；
······

以此類(lèi)推，直到a[a.length-1]位置隊(duì)員與記錄位置隊(duì)員比較完成，這樣記錄位置隊(duì)員是所有隊(duì)員中最矮的。

但是，我們知道最終要完成排序，最矮的肯定在a[0]位置，因此交換a[0]位置隊(duì)員和記錄位置隊(duì)員。最矮的隊(duì)員成功入坑a[0]號(hào)位！

第二輪：

重復(fù)第一輪的過(guò)程，只不過(guò)這次是從a[1]位置開(kāi)始，依次比較，最終將記錄位置隊(duì)員放入a[1]。第二矮的隊(duì)員成功入坑a[1]號(hào)位！

······
最后一輪：

從a[a.length-2]位置開(kāi)始依次比較，這時(shí)只剩a[a.length-2]和a[a.length-1]還沒(méi)有排好序，經(jīng)過(guò)一次比較，就把第二高的隊(duì)員放入了a[a.length-2]位置，a[a.length-1]位置隊(duì)員肯定是最高的，排序完成。

二、JavaScript實(shí)現(xiàn)選擇排序

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]<arr[k]) {
        k=j;
      }
    }
    temp=arr[k];
    arr[k]=arr[i];
    arr[i]=temp;
  }
  return arr;
}
var a=[11,2,3,445,7,32,71,1,94];
console.log(select_sort(a));
var b=[94,11];
console.log(select_sort(b));

說(shuō)明：

如果數(shù)組僅有一個(gè)元素，不會(huì)進(jìn)入外層for循環(huán)，因而相當(dāng)于沒(méi)有進(jìn)行任何操作，結(jié)果也是正確的。

上述代碼使用在線HTML/CSS/JavaScript代碼運(yùn)行工具http://tools.jb51.net/code/HtmlJsRun測(cè)試運(yùn)行結(jié)果如下：