js冒泡法詳細解析

2021-08-28 19:59:08 字數 645 閱讀 7089

學了怎麼久的js終於我把冒泡法搞明白了,以前一直用不到,苦笑,苦笑

冒泡法:通過每一次的比較來提取出乙個最大或最小的值;

例如:12,343,232,12,43,2,32(剛開始)

12,232,12,43,2,32,343(第一次)

......

知道原理我們要明白每一次出來乙個數,那麼一共要出array.length(數值長度)-1,因為最後一次就兩個都出來了,把提取次數設定為i;

然後沒一次都要發生什麼事,他們是怎麼比較的能?

每一次兩兩比較數值大的取代數值小的的陣列中的位置,與下乙個位置的進行比較,所以沒一次比較array.length(數值長度)-1-i(已經出來的最大或最小的數),把比較次數設定為j;

故函式為

var array = [12,343,232,12,43,2,32]

function maopao()}}

console.log(array);

//0: 2,1: 12,2: 12,3: 32,4: 43,5: 232,6: 343

}maopao();

總結:為什麼要這樣做,我要一串數值中的順序排列,那就乙個乙個把最大的找出來,怎麼找倆倆比較,大的鍵小單數值打的取代鍵大但數值小的,在進行下一次的比較這樣就可以找到一串數值中的最大的值;

詳解js實現氣泡排序 特別詳細

因非科班出身,所以最近再補一些資料結構演算法的知識.今天詳細來說一下js實現的氣泡排序.同時它也最簡單易懂.對初學者應該會有幫助.氣泡排序的核心思想是兩兩比較相鄰的數,如果順序相反則交換位置.直到沒有順序相反的為止.下面舉例說明 有乙個陣列 let arr 5,4,3,2,1 我們現在要使用氣泡排序...

超詳細的氣泡排序法 (一學必會)

最近很多剛入門的道友在詢問資料排序的問題,在這裡,我也詳細給大家寫一寫,非常適合初學者,希望能對你有所幫助。常用的資料排序的方法有 氣泡排序法 插入排序法 選擇排序法 快速排序法 歸併排序 堆排序 希爾排序等!由於篇幅過長,因此,分開講解!1 氣泡排序 bubble sort 冒泡法排序的基本思想 ...

js 陣列排序法(氣泡排序 快速排序)

1.氣泡排序 原理 將陣列的相鄰兩個元素進行比較,大的就往後移,小的往前,依次比較並且進行遞減迭代。var arr 54,36,89,1,3,5,2 function sortarr arr return arr sortarr arr 3.快速排序法 原理 選擇乙個基準點,一般選摺為math.fl...