python 練習(xí)實(shí)例37

python 編程100例

題目：對(duì)10個(gè)數(shù)進(jìn)行排序。

程序分析：可以利用選擇法，即從后9個(gè)比較過(guò)程中，選擇一個(gè)最小的與第一個(gè)元素交換，下次類推，即用第二個(gè)元素與后8個(gè)進(jìn)行比較，并進(jìn)行交換。

程序源代碼：

實(shí)例：

#!/usr/bin/python
# -*- coding: utf-8 -*-
 
if __name__ == "__main__":
    n = 10
    # input data
    print ('請(qǐng)輸入10個(gè)數(shù)字:\n')
    l = []
    for i in range(n):
        l.append(int(input('輸入一個(gè)數(shù)字:\n')))
    print
    for i in range(n):
        print (l[i])
    print
 
    # 排列10個(gè)數(shù)字
    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])

以上實(shí)例輸出結(jié)果為：

請(qǐng)輸入10個(gè)數(shù)字:

輸入一個(gè)數(shù)字:
5
輸入一個(gè)數(shù)字:
3
輸入一個(gè)數(shù)字:
23
輸入一個(gè)數(shù)字:
67
輸入一個(gè)數(shù)字:
2
輸入一個(gè)數(shù)字:
56
輸入一個(gè)數(shù)字:
45
輸入一個(gè)數(shù)字:
98
輸入一個(gè)數(shù)字:
239
輸入一個(gè)數(shù)字:
9

5
3
23
67
2
56
45
98
239
9

排列之后：
2
3
5
9
23
45
56
67
98
239

python 編程100例