Python-data-structure-python-sorting-algorithms
Python-ソートアルゴリズム
並べ替えとは、特定の形式でデータを配置することです。 並べ替えアルゴリズムは、特定の順序でデータを配置する方法を指定します。 最も一般的な順序は、数字順または辞書順です。
ソートの重要性は、データがソートされた方法で保存されている場合、データ検索を非常に高いレベルに最適化できるという事実にあります。 ソートは、より読みやすい形式でデータを表すためにも使用されます。 以下に、Pythonでのこのようなソートの実装を5つ示します。
- バブルソート
- ソートのマージ
- 挿入ソート
- シェルソート
- 選択ソート
バブルソート
これは比較ベースのアルゴリズムであり、隣接する要素の各ペアが比較され、順序が正しくない場合は要素が交換されます。
上記のコードが実行されると、次の結果が生成されます-
ソートのマージ
マージソートは、最初に配列を等しい半分に分割してから、ソートされた方法でそれらを結合します。
上記のコードが実行されると、次の結果が生成されます-
挿入ソート
挿入ソートには、ソートされたリスト内の指定された要素に適切な場所を見つけることが含まれます。 そのため、最初に最初の2つの要素を比較し、それらを比較して並べ替えます。 次に、3番目の要素を選択し、前の2つの並べ替えられた要素の中から適切な位置を見つけます。 このようにして、適切な位置に要素を配置することで、既にソートされたリストに要素を徐々に追加していきます。
上記のコードが実行されると、次の結果が生成されます-
シェルソート
Shell Sortには、ech otherから離れた要素のソートが含まれます。 特定のリストの大きなサブリストをソートし、すべての要素がソートされるまでリストのサイズを縮小します。 以下のプログラムは、リストサイズの長さの半分にそれを等しくすることによってギャップを見つけ、その中のすべての要素のソートを開始します。 次に、リスト全体がソートされるまで、ギャップをリセットし続けます。
上記のコードが実行されると、次の結果が生成されます-
選択ソート
選択ソートでは、指定されたリスト内の最小値を見つけて、それをソートされたリストに移動することから始めます。 次に、ソートされていないリスト内の残りの要素ごとにプロセスを繰り返します。 ソートされたリストに入る次の要素は、既存の要素と比較され、正しい位置に配置されます。 そのため、最後に、ソートされていないリストのすべての要素がソートされます。
上記のコードが実行されると、次の結果が生成されます-