<fieldset id="6aueu"></fieldset>

<del id="6aueu"></del>

js 選擇算法

qqlcbb 發布于2019-08-23 14:54 / 1680人閱讀

摘要：選擇排序選擇排序算法是一種原地址比較排序算法。選擇排序大致的思路是找數據結構中的最小值并將其放置在第一位。找到第二小的的值放置的第二類，以此類推每一次內循環遍歷尋找最小數，記錄下，并在這次內循環后交換和的位置

// 選擇排序

// 選擇排序算法是一種原地址比較排序算法。
// 選擇排序大致的思路是找數據結構中的最小值并將其放置在第一位。找到第二小的的值放置的第二類，以此類推

// 每一次內循環遍歷尋找最小數，記錄下minIndex，并在這次內循環后交換minIndex和i的位置

function swap(arr, indexA, indexB) {

return [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];

}

function selectionSort(arr) {

let len = arr.length;
for (let i = 0; i < len; i++) {
    let minIndex = i;
    for (let j = i + 1; j < len; j++) {
        if (arr[j] < arr[minIndex]) {
            minIndex = j;
        }
    }
    if (i != minIndex ) {
        swap(arr, i, minIndex);
    }
}
return arr;

}

const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];
console.log(selectionSort(arr));

GPU云服務器云服務器 webrtc選擇加密算法選擇排序的算法過程字符串選擇排序算法 js 選擇證書

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

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

使用JS實現三種基本的排序算法以及三種算法的比較

摘要：介紹排序算法是算法中最常見的算法之一，我這里要介紹的是排序算法中的三種基本算法冒泡排序選擇排序插入排序，在文章的后面我會對三種算法的速度進行對比。 1.介紹排序算法是算法中最常見的算法之一，我這里要介紹的是排序算法中的三種基本算法：冒泡排序、選擇排序、插入排序，在文章的后面我會對三種算法的速度進行對比。 2.冒泡排序冒泡排序其名來源與其算法實現，會使得數組中的元素一個個從數組一端漂...

wh469012917 2019-08-20 19:09 評論0 收藏0
JS排序算法

摘要：冒泡排序冒泡算法是比較相鄰的兩項，如果前者比后者大，就交換他們。插入排序最好情況下時間復雜度是，其他情況下也都是。代碼演示插入排序歸并排序原生里面的方法，在里面是用歸并排序實現的，而在里面是用快速排序的變體來實現的。 1、冒泡排序冒泡算法是比較相鄰的兩項，如果前者比后者大，就交換他們。假設一共有n項，那么一共需要n-1趟，第一趟需要交換n-1次，但是第一趟結束后，最后一項基本確定就...

notebin 2019-08-01 15:39 評論0 收藏0
JS排序算法

摘要：冒泡排序冒泡算法是比較相鄰的兩項，如果前者比后者大，就交換他們。插入排序最好情況下時間復雜度是，其他情況下也都是。代碼演示插入排序歸并排序原生里面的方法，在里面是用歸并排序實現的，而在里面是用快速排序的變體來實現的。 1、冒泡排序冒泡算法是比較相鄰的兩項，如果前者比后者大，就交換他們。假設一共有n項，那么一共需要n-1趟，第一趟需要交換n-1次，但是第一趟結束后，最后一項基本確定就...

sihai 2019-08-20 10:37 評論0 收藏0
排序算法分析總結（附js實現）

摘要：本文對一些排序算法進行了簡單分析，并給出了的代碼實現。平均時間復雜度不好分析，它是冒泡排序是穩定的排序算法。冒泡排序是原地排序算法原地排序指的是空間復雜度是的排序算法。歸并排序，會將數組從中間分成左右兩部分。本文對一些排序算法進行了簡單分析，并給出了 javascript 的代碼實現。因為本文包含了大量的排序算法，所以分析不會非常詳細，適合有對排序算法有一定了解的同學。本文內容其實不...

liaoyg8023 2019-08-23 17:11 評論0 收藏0