Python ソート アルゴリズム: バブル ソートとマージ ソート
Python の並べ替えアルゴリズムを調べます。ブラウザ IDE コンテキスト内でネイティブにバブル ソートとマージ ソートを視覚化します。
概要
並べ替えは、ソフトウェア エンジニアリングにおいて最も重要な操作の 1 つです。 Python は Timsort を使用してネイティブに `.sort()` を提供しますが、基本的なソート アルゴリズムを理解することはアーキテクチャの知識にとって不可欠です。
バブル ソートは、総当たりの O(n²) 比較スワッピングに依存しています。マージ ソートは O(n log n) 分割統治の再帰的手法に依存しています。
コードと実行の出力
標準のバブル ソートを実行して、配列を昇順に並べます。
bubble_sort.py
エディターで試してみるdef bubble_sort(arr):
n = len(arr)
# Traverse through all array elements
for i in range(n):
swapped = False
# Last i elements are already in place
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
# Swap if the element found is greater
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
if not swapped:
break
return arr
sample = [64, 34, 25, 12, 22, 11, 90]
print("Original:", sample)
print("Sorted: ", bubble_sort(sample))端子出力
Original: [64, 34, 25, 12, 22, 11, 90]
Sorted: [11, 12, 22, 25, 34, 64, 90]段階的な実装
- データ パイプラインのクリーンアップと整理
- コンピュータサイエンスの基礎学習
- クエリ表示レイヤーを内部的に最適化する
よくある質問
独自の並べ替え関数はいつ作成する必要がありますか?
まれに。並べ替えアルゴリズムを学ぶのは、主にアルゴリズムの複雑さを理解するためです。実稼働環境では、Python の組み込み `sorted(data)` を常に使用してください。これは高度に最適化された C コードであるためです。