記事のディレクトリ
バブルソート
バブルの急増と同様に、データは配列内で小さいものから大きいものへ、または大きいものから小さいものへと前進し続けます。
基本的な考え方
バブルソートの基本的な考え方は、隣接する2つの要素の値を比較することです。条件が満たされると、要素の値が交換され、小さい方の要素が配列の先頭に移動され、大きい方の要素が配列の先頭に移動されます。は配列の後ろに移動し(つまり、2つの要素の交換Position)、小さい方の要素が泡のように下から上に上昇します。
アルゴリズムのアイデア
バブリングアルゴリズムは、2層ループによって実装されます。このループでは、最後に残っている配列要素が1つしかないため、外側のループを使用して、並べ替えの回数、通常は並べ替える配列の長さから1回を引いた数を制御します。ループ、比較は不要で、配列はソートされています。内側のループは主に、配列内の隣接する各要素のサイズを比較して、位置を交換するかどうかを決定するために使用されます。比較と交換の数は、ソートラウンドの数とともに減少します。
アルゴリズムスクリプト
並べ替える値
を手動で入力します。アルゴリズムを関数として使用して、関数の後に値を並べ替えます
直接選択ソート
バブルソートと比較して、直接選択ソートは交換が少ないため、高速です
基本的な考え方
指定された並べ替え位置を他の配列要素と比較します。条件が満たされると、要素の値が交換されます。バブルソートの違いは、隣接する要素を交換する代わりに、条件を満たす要素が指定された並べ替えと交換されることに注意してください。位置(最後からなど)、並べ替えられた位置が徐々に拡大し、最終的に配列全体が並べ替えられた形式になります。
アルゴリズムスクリプト
逆ソート
元の配列の内容を逆の順序で並べ替えます
基本的な考え方
配列の最後の要素を最初の要素に置き換え、最後から2番目の要素を2番目の要素に置き換え、以下同様に、すべての配列要素が逆になって置き換えられるまで続けます。
実験