javascript選擇排序

DirtyMind 發(fā)布于2019-08-26 12:10 / 1530人閱讀

摘要：選擇排序也是一種簡(jiǎn)單直觀的排序算法。再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小大元素，放到已排序序列的末尾。依次類(lèi)推，直到所有元素均排序完畢。選擇排序每遍歷依次都記住了當(dāng)前最小大元素的位置，最后僅需一次交換操作即可將其放到合適的位置。

選擇排序也是一種簡(jiǎn)單直觀的排序算法。

算法原理

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

再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰?，放到已排序序列的末尾。

依次類(lèi)推，直到所有元素均排序完畢。

注意：選擇排序和冒泡排序的區(qū)別：冒泡排序通過(guò)依次交換相鄰兩個(gè)順序不合法的元素位置，從而將當(dāng)前最?。ù螅┰胤诺胶线m的位置。選擇排序每遍歷依次都記住了當(dāng)前最?。ù螅┰氐奈恢?，最后僅需一次交換操作即可將其放到合適的位置。

代碼實(shí)現(xiàn)

選擇排序?qū)崿F(xiàn)數(shù)組從小到大排序

function mintomax(par){
  for(var i=0; i
選擇排序?qū)崿F(xiàn)數(shù)組從大到小排序
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));
上面代碼排序之后結(jié)果

云服務(wù)器 GPU云服務(wù)器選擇排序選擇排序法直接選擇排序選擇排序python

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/108143.html

相關(guān)文章

Javascript算法——選擇排序

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

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

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

h9911 2019-08-21 12:04 評(píng)論0 收藏0
JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因?yàn)樗鼈兊钠骄鶗r(shí)間復(fù)雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩(wěn)定的排序算法。選擇排序思路選擇排序算法的實(shí)現(xiàn)思路有點(diǎn)類(lèi)似插入排序，也分已排序區(qū)間和未排序區(qū)間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學(xué)好前端，先練好內(nèi)功，...

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

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

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

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

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

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

microcosm1994 2019-08-20 16:30 評(píng)論0 收藏0