アルゴリズム - 並べ替え(バブルソート)

  要素が正しい位置まで移動されるように気泡が感が現れるように、コアバブルソートは、まず、スイッチそれらよりもあれば第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])>から<までです。

 

  

おすすめ

転載: www.cnblogs.com/pcyu/p/11372394.html