【发布时间】:2016-02-05 08:22:28
【问题描述】:
我必须编写一个找到列表中最大整数的脚本。
tour = int(input('Combien de valeurs voulez-vous entrer ? '))
tableau = []
for i in range(tour):
valeur = input('Entrez des valeurs :')
tableau.append(valeur)
tableau.sort()
print('La valeur maximale entrée est :',tableau[len(tableau)-1])
我有那个(空闲):
Combien de valeurs voulez-vous entrer ? 10
Entrez des valeurs :200
Entrez des valeurs :1
Entrez des valeurs :5
Entrez des valeurs :9
Entrez des valeurs :41
Entrez des valeurs :52
Entrez des valeurs :69
Entrez des valeurs :58
Entrez des valeurs :32
Entrez des valeurs :01
La valeur maximale entrée est : 9
>>> tableau
['01', '1', '200', '32', '41', '5', '52', '58', '69', '9']
为什么列表没有正确排序?
【问题讨论】:
-
您应该使用选择算法而不是排序算法。例如使用快速选择:en.wikipedia.org/wiki/Quickselect.