首頁 > web前端 > js教程 > js排序演算法:js選擇排序的演算法原理與程式碼實現

js排序演算法:js選擇排序的演算法原理與程式碼實現

不言
發布: 2018-08-15 15:22:16
原創
1571 人瀏覽過

選擇排序也是一種簡單直覺的排序演算法。這篇文章帶給大家的內容是關於js排序演算法:js選擇排序的演算法原理與程式碼實現,有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。

演算法原理

  • 初始時在序列中找到最小(大)元素,放到序列的起始位置作為已排序序列。

  • 再從剩餘未排序元素中繼續尋找最小(大)元素,放到已排序序列的末端。

  • 依序類推,直到所有元素都排序完畢。

注意:選擇排序和冒泡排序的區別:冒泡排序透過依序交換相鄰兩個順序不合法的元素位置,從而將當前最小(大)元素放到合適的位置。選擇排序每遍歷依序都記住了當前最小(大)元素的位置,最後只需一次交換操作即可將其放到合適的位置。

js排序演算法:js選擇排序的演算法原理與程式碼實現

js選擇排序程式碼實作

  • 選擇排序實作陣列從小到大排序

function mintomax(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]<par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));
登入後複製
  • 選擇排序實作陣列從大到小排序

#
function maxtomin(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]>par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));
登入後複製
  • ##上程式碼排序之後結果

js排序演算法:js選擇排序的演算法原理與程式碼實現

相關推薦:

JS冒泡排序選擇排序與插入排序實例分析

php 陣列排序方法分享(冒泡排序、選擇排序)

JavaScript中的選擇排序詳解

以上是js排序演算法:js選擇排序的演算法原理與程式碼實現的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板