Python inclui exercícios 37
Título: 10 Número de ordenações.
Análise programa: É possível utilizar o método de selecção, isto é, a partir de 9 processo de comparação, seleccionar uma troca mínima com o primeiro elemento, o seguinte e assim por diante, isto é, com o segundo elemento e depois de oito comparados e trocados.
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]
O exemplo acima saída é:
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