Python 練習例37
問題:10個の数値をソートします。
プログラム分析:選択法を利用できます。すなわち、後ろの9個との比較過程で、最小のものを選択して最初の要素と交換し、以降も同様に、2番目の要素と後ろの8個を比較して交換します。
プログラムのソースコード:
実例
#!/usr/bin/python
# -*- coding: UTF-8 -*-
if __name__ == "__main__":
N = 10
# input data
print ('10個の数字を入力してください:\n')
l = []
for i in range(N):
l.append(int(input('数字を入力してください:\n')))
print
for i in range(N):
print (l[i])
print
# 10個の数字をソート
for i in range(N - 1):
min = i
for j in range(i + 1,N):
if l[min] > l[j]:min = j
l[i],l[min] = l[min],l[i]
print ('ソート後:')
for i in range(N):
print (l[i])
上記の実例の出力結果は次のとおりです:
请输入10个数字: 输入一个数字: 5 输入一个数字: 3 输入一个数字: 23 输入一个数字: 67 输入一个数字: 2 输入一个数字: 56 输入一个数字: 45 输入一个数字: 98 输入一个数字: 239 输入一个数字: 9 5 3 23 67 2 56 45 98 239 9 排列之后: 2 3 5 9 23 45 56 67 98 239その他の拡張