jsがソートアルゴリズムを実装 - バブルソート（バブルソート）

オリジナル：

　　テン古典的なソートアルゴリズム（移動マップ・プレゼンテーション）

 

バブルソート（バブルソート）

　　バブルソートは、単純なソートアルゴリズムです。これを繰り返し、彼らが切り替え間違った順序でそれらを置く場合は、列の数は、2つの要素の比較をソートする訪問しました。コラムの仕事への訪問の数はもはや交換することが必要とされなくなるまで繰り返され、その列の数はすでに完了してソートと言うことです。小さな要素は、列の先頭に「フロート」の交換を通じて、ゆっくりとなるため、アルゴリズムの名前の由来です。

 

アルゴリズムの説明：

• 隣接する要素の比較。最初は、それらの両者を交換するために、第二よりも大きい場合。
• 私たちは、最初から最後のペアの最初の終わりには、隣接する要素のペアごとに同じ作業を行い、そのためには、最後の要素は、最大数であるべきです。
• 最後の1を除いて、すべての要素について、上記の手順を繰り返します。
• ソートが完了するまで3に、手順1を繰り返します。

ダイナミックなプレゼンテーション：

 コードの実装：

関数バブルソート（ARR）{ 
  LEN = arr.lengthましょう。
  一時ましょう。
  以下のために（私に= 0をさせ、私がlen < - 1; iは++）{ 
    ため（LET J = 0; J <LEN - 1 - I; J ++）{ 
      IF（ARR [J]> ARR [J + 1]）{ 
        TEMP = ARR [J + 1]。
        ARR [J + 1] =のARR [J]。
        ARR [j]はTEMPを=。
      } 
    } 
  } 
  ARRを戻す// 
} 


せARR = [3,5,7,1,4,56,12,78,25,0,9,8,42,37]。
バブルソート（ARR）。