js 冒泡算法

mcterry 發布于2019-08-23 14:54 / 494人閱讀

摘要：排序算法時間復雜度兩兩比較相鄰的排序碼發生逆序則交換兩種方式，小的冒泡到前面去，大的冒泡到后面去第一版比較兩個相鄰的數值大小，小的冒泡到前面去第二版比較兩個相鄰的數值大小，小的冒泡到前面去

// 排序算法時間復雜度o(n^2);
// 兩兩比較相鄰的排序碼；發生逆序則交換；
// 兩種方式，小的冒泡到前面去，大的冒泡到后面去；

第一版
const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];

function bubbleSore(arr) {

let len = arr.length;
for (let i = 0; i < len - 1; i++) {
    for(let j = 0; j < len; j++) {
        if (arr[j] > arr[j + 1]) {
            // 比較兩個相鄰的數值大小，小的冒泡到前面去
            let temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
return arr;

}

console.log(bubbleSore(arr));

第二版
function swap(arr, indexA, indexB) {

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

}

function bubbleSore(arr) {

let len = arr.length;
for (let i = 0; i < len - 1; i++) {
    for(let j = 0; j < len; j++) {
        if (arr[j] > arr[j + 1]) {
            // 比較兩個相鄰的數值大小，小的冒泡到前面去
            swap(arr, j, j+1);
        }
    }
}
return arr;

}

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

GPU云服務器云服務器 java算法題冒泡 js冒泡法 js冒泡排序 js 禁止向下冒泡

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

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

排序算法分析總結（附js實現）

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

liaoyg8023 2019-08-23 17:11 評論0 收藏0
js數值排序中冒泡算法的4種簡單實現

摘要：實現數組排序的算法很多其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較按照排序的條件進行互換例如對數值從小到大排序隨著不斷的互換最大的那個值會慢慢冒泡到數組的末端基于這個原理我們就可以寫冒泡排序了為了簡單起見下面的例子都是對數值實現數組排序的算法很多,其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較,按照排序的條件進行互換,例如對數值從小到大排序,隨著不斷的互...

wean 2019-08-22 16:44 評論0 收藏0
js數值排序中冒泡算法的4種簡單實現

摘要：實現數組排序的算法很多其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較按照排序的條件進行互換例如對數值從小到大排序隨著不斷的互換最大的那個值會慢慢冒泡到數組的末端基于這個原理我們就可以寫冒泡排序了為了簡單起見下面的例子都是對數值實現數組排序的算法很多,其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較,按照排序的條件進行互換,例如對數值從小到大排序,隨著不斷的互...

zacklee 2019-08-29 15:10 評論0 收藏0
js數值排序中冒泡算法的4種簡單實現

摘要：實現數組排序的算法很多其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較按照排序的條件進行互換例如對數值從小到大排序隨著不斷的互換最大的那個值會慢慢冒泡到數組的末端基于這個原理我們就可以寫冒泡排序了為了簡單起見下面的例子都是對數值實現數組排序的算法很多,其中冒泡算法是比較簡單的冒泡的基本原理是相鄰的兩個數進行比較,按照排序的條件進行互換,例如對數值從小到大排序,隨著不斷的互...

zzzmh 2019-08-02 10:18 評論0 收藏0
使用JS實現三種基本的排序算法以及三種算法的比較

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

wh469012917 2019-08-20 19:09 評論0 收藏0