簡明算法: 選擇排序(javascript描述)

Miyang 發布于2019-08-22 15:09 / 1412人閱讀

摘要：懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。所有范例一律從小到大排序選擇排序比冒泡的改進是，不會頻繁交換元素，而只是記錄索引，最后再交換。

懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。

（所有范例一律從小到大排序）

選擇排序比冒泡的改進是，不會頻繁交換元素，而只是記錄索引，最后再交換。

選擇排序

給定數組：

var list = [ 54, 26, 93, 17, 77, 31, 44, 88, 55, 20 ];

算法描述：

首先設k=0，假定首元素既索引k代表最小元素，然后將第一個元素與第二個元素對比，如果第一個元素比第二個元素大，更改此時的索引k=1，既現在第二個元素是最小元素，此時:

k = 1;

將第二個元素與第三個元素對比，此時第二個元素比第三個元素小，保持原樣不變;

k = 1;

重復上面的步驟，直到最后我們用倒數第二個元素與倒數第一個元素相比之后；經過第一輪排序，我們確定了最小元素的索引，然后與首元素交換位置，此時最小元素排列在數組首尾;

 k = 3;
  [list[0], list[3]] = [list[3], list[0]];

然后我們重復1，2，3步驟；經過第二輪我們會找到次小的元素索引，放到數組第二位；

k = 9;
 [list[1], list[9]] = [list[9], list[1]];

再次重復直到整個數組有序;

第1輪: [ 17, 26, 93, 54, 77, 31, 44, 88, 55, 20 ]
第2輪: [ 17, 20, 93, 54, 77, 31, 44, 88, 55, 26 ]
第3輪: [ 17, 20, 26, 54, 77, 31, 44, 88, 55, 93 ]
第4輪: [ 17, 20, 26, 31, 77, 54, 44, 88, 55, 93 ]
第5輪: [ 17, 20, 26, 31, 44, 54, 77, 88, 55, 93 ]
第6輪: [ 17, 20, 26, 31, 44, 54, 77, 88, 55, 93 ]
第7輪: [ 17, 20, 26, 31, 44, 54, 55, 88, 77, 93 ]
第8輪: [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]
第9輪: [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]

算法實現:

function select(list) {
  // 做length-1輪比較
  for (let i = 0; i < list.length - 1; i++) {
    // 假定k是最小元素
    let k = i;
    // 兩兩對比 找到比最小元素還小的索引
    for (let j = i + 1; j < list.length; j++) {
      if (list[j] < list[k]) {
        k = j;
      }
    }
    // 交換
    [list[i], list[k]] = [list[k], list[i]];
  }
}

// 測試
var list = [ 54, 26, 93, 17, 77, 31, 44, 88, 55, 20 ];
select(list);
console.log(list);
// [ 17, 20, 26, 31, 44, 54, 55, 77, 88, 93 ]

云服務器 GPU云服務器選擇排序的算法過程字符串選擇排序算法算法c語言描述自然語言算法描述

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

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

簡明算法: 插入排序(javascript描述)

摘要：懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。所有范例一律從小到大排序插入排序的思路可以參考抓撲克牌假定我們已有的撲克牌已經有序，現在抓了一張新牌，我們需要插入到適當的位置以保持隊列依然有序。懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。（所有范例一律從小到大排序）插入排序的思路可以參考抓撲克牌：假定我們已有的撲克牌已經有序，現在抓了一張新牌，我們需要...

Guakin_Huang 2019-08-22 15:20 評論0 收藏0
簡明算法: 冒泡排序(javascript描述)

懶惰了很久，人有點生銹，所以寫個算法系列讓自己腦筋活躍起來。（所有范例一律從小到大排序）冒泡排序給定數組： var list = [ 54, 26, 93, 17, 77, 31, 44, 88, 55, 20 ]; 算法描述：將第一個元素與第二個元素對比，此時第一個元素比第二個元素大，交換他們，這樣較大的元素就位于第二個位置了; list = [ 26, 54, 93, 17, 77...

liukai90 2019-08-22 15:09 評論0 收藏0
常用排序算法之JavaScript實現

摘要：代碼實現六堆排序算法簡介堆排序是指利用堆這種數據結構所設計的一種排序算法。九計數排序算法簡介計數排序是一種穩定的排序算法。計數排序不是比較排序，排序的速度快于任何比較排序算法。贊助我以寫出更好的文章，give me a cup of coffee? 2017最新最全前端面試題 1、插入排序 1）算法簡介插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它...

jerry 2019-08-21 12:27 評論0 收藏0
算法：排序算法總結（JavaScript描述）

摘要：二代碼簡單選擇排序一分析循環次，每一次的當前項與其之后的項作比較，找出其中最小的那個，與當前項交換。二代碼希爾排序是一種改進版的插入排序，縮小增量排序。這樣做的目的是因為，直接插入排序在序列基本有序時效率最高。排序算法平均情況最好情況最壞情況輔助空間穩定性冒泡排序 O(n^2) O(n) O(n^2) O(1) 穩定簡單選擇排序 O(n^2) O(n^2)...

dkzwm 2019-08-23 11:45 評論0 收藏0
Javascript算法——選擇排序

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

yhaolpz 2019-08-22 11:04 評論0 收藏0