DA:sort

提供:classwiki
2025年4月24日 (木) 02:33時点におけるKkamma (トーク | 投稿記録)による版 (ページの作成:「= バブルソート = import random def bubblesort(numbers): flag = True while flag: flag = False for i in range(len(numbers) - 1): if numbers[i] > numbers[i+1]: tmp = numbers[i] numbers[i] = numbers[i+1] numbers[i+1] = tmp flag = True return numbers numbers = [random.randint(1,30) for i in range(30)] print('整列前:', numbers) bubblesort()…」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

バブルソート

import random

def bubblesort(numbers):
    flag = True
    while flag:
        flag = False
        for i in range(len(numbers) - 1):
            if numbers[i] > numbers[i+1]:
                tmp = numbers[i]
                numbers[i] = numbers[i+1]
                numbers[i+1] = tmp
                flag = True
    return numbers

numbers = [random.randint(1,30) for i in range(30)]
print('整列前:', numbers)
bubblesort()
print('整列後:', numbers)