Python comprend des exercices 37

Python 100 Li

Titre: 10 Nombre de tris.

Analyse du programme: Vous pouvez utiliser la méthode de sélection, qui est, à partir de 9 processus de comparaison, sélectionnez un échange minimal avec le premier élément, la prochaine et ainsi de suite, qui est, avec le deuxième élément et après huit comparées et échangées.

Source Code:

#!/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]

L'exemple ci-dessus sortie est:

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 Li