js陣列排序

2021-10-03 02:34:47 字數 1120 閱讀 3181

規則:兩兩比較,大的放後面

比較過程:

0-1 1-2 2-3 3-4

①第一次兩兩比較 (第0位和第1位比較,第1位和第2位比較,第2位和第3位比較,第3位和第4位比較)

結果:把最大值換到了最後

0-1 1-2 2-3

② 第2次兩兩比較(最後一位不參加比較,因為已經是最大值)

結果:把第二大值換到了倒數第二位

0-1 1-2

③第3次兩兩比較(最後一位和倒數第二位不參加比較)

結果:把第三大值換到了倒數第三位

0-1④第4次兩兩比較(最後一位、倒數第二位和倒數第三位不參加比較)

結果:把第三大值換到了倒數第三位

分析:4行:length5-1

列:1:length5-1-0 i

列:2:length5-1-1 i

列:3:length5-1-2 i

列:4:length5-1-3 i

多行多列:迴圈巢狀

外層迴圈控制行

內層迴圈控制列

**

1.規則:每次拿出乙個資料,和剩下的其他所有資料相比較,得到大的或小的,與 初始位置做交換,比如,拿出第一位和後面所有作比較,找到最小的,放在第一位,第一位原本的值,放在最小的值得原來的位置。

2.比較:

①: 0-1 0-2 0-3 0-4

第0位和第1位比較,第0位和第2位比較,第0位和第3位比較,第0位和第4位比較。

結果:會得到乙個最小值,將這個最小值放在第一位

②:1-2 1-3 1-4

第1位和第2位比較,第1位和第3位比較,第1位和第4位比較。

結果:會得到乙個第二小的值,而且放在了第二位

③:2-3 2-4

結果:會得到乙個第三小的值,而且放在了第三位

④:3-4

結果:會得到乙個第四小的值,而且放在了第四位

3. 分析:

外層迴圈的次數:length-1

內層迴圈:

1:i ~ length-1

2:i ~ length-1

3:i ~ length-1

4:i ~ length-1

JS陣列排序

function bubblesort array return array vararray1 2,5,1,9 bubblesort array1 1,2,5,9 function usesort array var array1 2,5,1,9 usesort array1 在資料集中,選擇乙個...

js 陣列排序

var array 1,4,8,3,6,12,9,8 function compare val1,val2 array.sort compare document.write array sort 方法按照公升序排列陣列項,會呼叫每個陣列項的tostring 轉型方法,然後比較得到的字串。tostr...

JS陣列排序

用陣列的排序 sort 方法.但sort 方法本身是按ascii字元 從小到大排列的.所以說,如果是數字的話,會出現下面這種情況 var arr 3,32,3,5 arr.sort alert arr.tostring 輸出 2,3,32,5 但是 sort 方法可以接收乙個引數,就是乙個比較函式 ...