<ul id="ck8sw"></ul>

js 插入算法

phodal 發(fā)布于2019-08-23 14:54 / 771人閱讀

摘要：插入算法插入排序有點類似人類按字母順序?qū)?shù)據(jù)進行排序，就如同你打撲克牌一樣，將摸來的撲克按大小放到合適的位置一樣。

// 插入算法

// 插入排序有點類似人類按字母順序?qū)?shù)據(jù)進行排序，就如同你打撲克牌一樣，將摸來的撲克按大小放到合適的位置一樣。它的原理就是通過嵌套循環(huán)，外循環(huán)將數(shù)組元素挨個移動，而內(nèi)循環(huán)則對外循環(huán)中選中的元素及它后面的元素進行比較；如果外循環(huán)中選中的元素比內(nèi)循環(huán)中選中的元素小，那么數(shù)組元素會向右移動，為內(nèi)循環(huán)中的這個元素騰出位置。
// 實現(xiàn)步驟如下：

// 1.從第一個元素開始，該元素默認(rèn)已經(jīng)被排序
// 2.取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描
// 3.如果該元素（已排序）大于新元素，將該元素移到下一位置
// 4.重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置
// 5.將新元素插入到該位置
// 6.重復(fù)步驟2~5，直到排序完成

function insertionSort(arr) {

var len = arr.length;
var preIndex, current;
for (var i = 1; i < len; i++) {
    preIndex = i - 1;
    current = arr[i];
    while(preIndex >= 0 && arr[preIndex] > current) {
        arr[preIndex+1] = arr[preIndex];
        preIndex--;
    }
    arr[preIndex+1] = current;
}
return arr;

}

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

GPU云服務(wù)器云服務(wù)器插入排序算法 java插入排序算法折半插入算法c語言簡單的c語言插入算法

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/101320.html

相關(guān)文章

排序算法分析總結(jié)（附js實現(xiàn)）

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

liaoyg8023 2019-08-23 17:11 評論0 收藏0
JS中可能用得到的全部的排序算法

本篇有7k+字, 系統(tǒng)梳理了js中常見的12種排序算法。除了基本排序算法，文章還包含了希爾排序、堆排序、桶排序等較為復(fù)雜的排序?qū)崿F(xiàn)，如果喜歡請點贊支持~謝謝. 原文: http://louiszhai.github.io/20... 導(dǎo)讀排序算法可以稱得上是我的盲點, 曾幾何時當(dāng)我知道Chrome的Array.prototype.sort使用了快速排序時, 我的內(nèi)心是奔潰的(啥是快排, 我只知道...

verano 2019-08-20 15:08 評論0 收藏0
基本算法學(xué)習(xí)(一)之希爾排序(JS)

摘要：動態(tài)定義間隔序列參考來源詳細(xì)介紹了十種算法大家可以去學(xué)習(xí)下以后大概會盡量每天更新一個算法學(xué)習(xí)吧溫故而知新參考書:嚴(yán)蔚敏-數(shù)據(jù)結(jié)構(gòu) 希爾排序(Shells Sort) 希爾排序又稱縮小增量排序,歸屬于插入排序一類,簡單來說,和我們的插入排序比,它更快. 奇妙的記憶點: 內(nèi)排序(內(nèi)存排序就夠了) 不穩(wěn)定(排序后原始順序無法保證) 希爾排序重點在于分割. 基本思想: 將整個待排序記錄序...

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

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

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

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

sihai 2019-08-20 10:37 評論0 收藏0
排序算法速度測試（插入排序、二分法插入、選擇排序、快速排序、堆排序）js實現(xiàn)

摘要：公共函數(shù)庫用于取出隨機排列的數(shù)字原數(shù)組給原數(shù)組賦值排序算法插入排序時間復(fù)雜度二分法插入排序選擇排序快速排序一堆排序測試用例插入排序時間測試二分法插入排序時間測試選擇排序時間測試快速排序時間測試一堆公共函數(shù)庫（用于取出隨機排列的數(shù)字） module.exports={ randomIntegerArray:function(count){ var origina...

mochixuan 2019-08-20 16:04 評論0 收藏0