要素が正しい位置まで移動されるように気泡が感が現れるように、コアバブルソートは、まず、スイッチそれらよりもあれば第2の大、隣接する二つのアイテムを比較することです。
簡単な例として、小から大へ順に配置された5個の数字1,5,8,3,2があります。コードは以下の通りであります:
1 ARR = [1、5、8、3、2せ] 2 3 機能スワップ(ARR、index1の、INDEX2){ 4 VARの一時= ARR [index1の] 5つの ARR [index1の] = ARR [INDEX2] 6つの ARR [INDEX2] = TEMP 7 } 8 9 関数バブルソート(){ 10 のための(I = 0を聞かせて、私はarr.length < - 1; iが++ ){ 11 のために(; J <arr.length - 1、J = 0せJ ++ ){ 12 もし(ARR [J]> [J + 1 ARR ]){ 13 スワップ(ARR、J、J + 1 ) 14 } 15 } 16 } 17 } 18である 。19 バブルソート(ARR) 20にconsole.log(ARR)// 結果は[1、2、3、5、8]であります
、単に場合下降配置を達成するために(ARR ARR [J]> [J + 1])>から<までです。