javascript選擇排序

DirtyMind 發布于2019-08-26 12:10 / 1522人閱讀

摘要：選擇排序也是一種簡單直觀的排序算法。再從剩余未排序元素中繼續尋找最小大元素，放到已排序序列的末尾。依次類推，直到所有元素均排序完畢。選擇排序每遍歷依次都記住了當前最小大元素的位置，最后僅需一次交換操作即可將其放到合適的位置。

選擇排序也是一種簡單直觀的排序算法。

算法原理

初始時在序列中找到最小（大）元素，放到序列的起始位置作為已排序序列。

再從剩余未排序元素中繼續尋找最小（大）元素，放到已排序序列的末尾。

依次類推，直到所有元素均排序完畢。

注意：選擇排序和冒泡排序的區別：冒泡排序通過依次交換相鄰兩個順序不合法的元素位置，從而將當前最小（大）元素放到合適的位置。選擇排序每遍歷依次都記住了當前最小（大）元素的位置，最后僅需一次交換操作即可將其放到合適的位置。

代碼實現

選擇排序實現數組從小到大排序

function mintomax(par){
  for(var i=0; i
選擇排序實現數組從大到小排序
function maxtomin(par){
  for(var i=0; ipar[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));
上面代碼排序之后結果

GPU云服務器云服務器選擇排序選擇排序法直接選擇排序選擇排序python

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/108143.html

Javascript算法——選擇排序

摘要：常見的內部排序算法有插入排序希爾排序選擇排序冒泡排序歸并排序快速排序堆排序基數排序等。這里主要介紹選擇排序。一圖勝千言算法描述選擇排序是一種簡單直觀的排序算法，無論什么數據進去都是的時間復雜度。重復第二步，直到所有元素均排序完畢。常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸并排序、快速排序、堆排序、基數排序等。這里主要介紹選擇排序。一圖勝千言： showImg(...

yhaolpz 2019-08-22 11:04 評論0 收藏0
JavaScript 排序算法圖解（JavaScript sorting algorithms）

摘要：基礎構造函數以下幾種排序算法做為方法放在構造函數里。代碼圖解選擇排序選擇排序算法是一種原址比較排序算法。它的性能通常比其他的復雜度為的排序算法要好。代碼劃分過程圖解排序沒有定義用哪個排序算法，所以瀏覽器廠商可以自行去實現算法。基礎構造函數以下幾種排序算法做為方法放在構造函數里。 function ArrayList () { var array = []; // 交換位置...

h9911 2019-08-21 12:04 評論0 收藏0
JavaScript 數據結構與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因為它們的平均時間復雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩定的排序算法。選擇排序思路選擇排序算法的實現思路有點類似插入排序，也分已排序區間和未排序區間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學好前端，先練好內功，...

canger 2019-08-26 10:15 評論0 收藏0
JavaScript算法 ,Python算法,Go算法,java算法,系列之歸并排序

摘要：常見的內部排序算法有插入排序希爾排序選擇排序冒泡排序歸并排序快速排序堆排序基數排序等。用一張圖概括歸并排序英語，或，是創建在歸并操作上的一種有效的排序算法，效率為。常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸并排序、快速排序、堆排序、基數排序等。用一張圖概括： showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

zhou_you 2019-08-16 10:34 評論0 收藏0
JavaScript算法 ,Python算法,Go算法,java算法,系列之歸并排序

摘要：常見的內部排序算法有插入排序希爾排序選擇排序冒泡排序歸并排序快速排序堆排序基數排序等。用一張圖概括歸并排序英語，或，是創建在歸并操作上的一種有效的排序算法，效率為。常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸并排序、快速排序、堆排序、基數排序等。用一張圖概括： showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

caoym 2019-07-31 10:56 評論0 收藏0
JavaScript算法 ,Python算法,Go算法,java算法,系列之歸并排序

摘要：常見的內部排序算法有插入排序希爾排序選擇排序冒泡排序歸并排序快速排序堆排序基數排序等。用一張圖概括歸并排序英語，或，是創建在歸并操作上的一種有效的排序算法，效率為。常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸并排序、快速排序、堆排序、基數排序等。用一張圖概括： showImg(https://segmentfault.com/img/bVNwuO?w=966&h=...

microcosm1994 2019-08-20 16:30 評論0 收藏0