このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
ソート(並べ替え)で項目を順序付ける
- ソートとは、リストを小さい順から大きい順へと再配置することである。
- バブルソートはカリキュラムで言及されている標準的な手法である。
- 隣り合う要素を比較し、逆になっているものは交換する。
2つの値の入れ替え
- ソートするためには、2つの要素を交換する必要がある。
- Pythonでは1行で交換できる:
a, b = b, a。
English
a = 5
b = 9
a, b = b, a
print(a, b) # 9 5
バブルソート:隣り合う要素を比較する
- リストを走査しながら、隣り合うペアを比較する。
- 左側の方が大きい場合、交換する——最も大きい値が「泡」となって末尾へ移動する。
- リストが整列するまで、パスを繰り返す。
English
nums = [5, 1, 4, 2]
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums) # [1, 2, 4, 5]
試験におけるバブルソート
- 試験では、バブルソートをネストループと交換操作を含む疑似コードで記述する。
FOR I ← 1 TO N - 1
FOR J ← 1 TO N - 1
IF List[J] > List[J + 1]
THEN
Temp ← List[J]
List[J] ← List[J + 1]
List[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
探索
バブルソートの動作を確認
隣り合う要素を比較し、順序が逆のものは交換します;最も大きな要素が末尾へ移動します。
よくあるミス
- 各パスで、まだ未処理の最大値が末尾へ移動する。
- 全体のパスで交換が行われない場合、リストは既に整列している。
あなたも試してみよう
- 2つの値を交換し、その後全体のリストをソートする。
- 回答を確認 を押してコードを試してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
aとbの値を交換し、その後にaが9、bが5になるようにしてください。
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
リストnumsを昇順(小さい順)にバブルソートで並べ替えてください。結果は[1, 2, 4, 5]であるべきです。
実行ボタンをクリックして出力を確認してください。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
is_sorted(nums)を作成し、リストが既に昇順であればTrueを返し、そうでなければFalseを返してください。
実行ボタンをクリックして出力を確認してください。