「DA:sort」の版間の差分
ナビゲーションに移動
検索に移動
(→バブルソート) |
(→バブルソート) |
||
| 8行目: | 8行目: | ||
for i in range(len(numbers) - 1): | for i in range(len(numbers) - 1): | ||
if numbers[i] > numbers[i+1]: | if numbers[i] > numbers[i+1]: | ||
#ここを埋める | |||
flag = True | flag = True | ||
return numbers | return numbers | ||
2025年4月24日 (木) 02:35時点における版
バブルソート
import random
def bubblesort(numbers):
flag = True
while flag:
flag = False
for i in range(len(numbers) - 1):
if numbers[i] > numbers[i+1]:
#ここを埋める
flag = True
return numbers
numbers = [random.randint(1,30) for i in range(30)]
print('整列前:', numbers)
bubblesort(numbers)
print('整列後:', numbers)