Python 練習實例37
題目:對10個數進行排序。
程式分析:可以利用選擇法,即從後9個比較過程中,選擇一個最小的與第一個元素交換,下次類推,即用第二個元素與後8個進行比較,並進行交換。
程式源代碼:
實例(Python 2.0+)
#!/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(raw_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