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

Python 100例 Python 100例

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

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

程序源代碼：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

if __name__ == "__main__":
    N = 10
    # input data
    print 'please input ten num:\n'
    l = []
    for i in range(N):
        l.append(int(raw_input('input a number:\n')))
    print
    for i in range(N):
        print l[i]
    print

    # sort ten num
    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 'after sorted'
    for i in range(N):
        print l[i]

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

please input ten num:

input a number:
5
input a number:
3
input a number:
23
input a number:
67
input a number:
2
input a number:
56
input a number:
45
input a number:
98
input a number:
239
input a number:
9

5
3
23
67
2
56
45
98
239
9

after sorted
2
3
5
9
23
45
56
67
98
239

Python 100例 Python 100例