Discussion :

[étoile de mer]

Hello,

Je suis débutante en python , je me trouve en face d'un probleme basique, donc j'ai besoin de vos lumières
J'ai un tableau d'entier, et j'aimeri determiner les 20 plus grande valeur de ce tableau.
Ma question est : est ce qu'on fait un tri du tableau avant?

Merci

[BufferBob]

salut,

oui t'es bien obligée de le trier pour déterminer quelles sont les valeurs qui sont plus grandes que les autres
on trie du plus grand au plus petit, et on prend les 20 premières valeurs : sorted(tableau, reverse=True)[:20]

[étoile de mer]

sorted(tableau, reverse=True)[:20]

Merci BufferBob,
Juste une question : "sorted" est une fonction predefinie en python?

[Clodion]

Merci BufferBob,
Juste une question : "sorted" est une fonction predefinie en python?

Bonsoir,
Cela n'est pas si simple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
>>> tab = [[10, 1, 4],
       [9, 20, 18]]
>>> tab
[[10, 1, 4], [9, 20, 18]]
>>> print(sorted(tab))
[[9, 20, 18], [10, 1, 4]]
>>>

Ici, cela ne trie que les lignes du tableau! Pas l'ensemble des éléments!
Il faudrait soit linéariser en premier, soit travailler autrement (maintenir une liste des 20 plus grandes valeurs; utiliser une liste par intention…)!

Clodion
PS: oui, "sorted" est une fonction Python

PS2: Un exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
>>> from random import randint
>>> tab = []
>>> for x in range(10):
	lig=[]
	for y in range(10):
		lig.append(randint(0,100))
	tab.append(lig)
 
 
>>> lst = sorted([tab[x][y] for x in range(len(tab)) for y in range(len(tab[0]))], reverse=True)[:20]
>>> lst
[100, 99, 98, 95, 95, 94, 94, 92, 92, 91, 91, 90, 88, 87, 86, 86, 85, 84, 82, 81]
>>>

Oups, j'aurais pu afficher le tableau!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
>>> print(*tab, sep="\n")
[27, 11, 47, 60, 35, 66, 37, 24, 4, 36]
[92, 4, 12, 74, 94, 2, 77, 87, 57, 91]
[95, 48, 20, 41, 20, 50, 81, 53, 82, 72]
[73, 39, 5, 85, 18, 53, 69, 55, 53, 24]
[48, 71, 68, 90, 18, 56, 7, 21, 92, 35]
[26, 49, 86, 66, 91, 52, 9, 69, 9, 47]
[78, 53, 69, 39, 88, 77, 95, 20, 65, 22]
[99, 62, 40, 44, 84, 51, 70, 47, 42, 35]
[49, 2, 15, 44, 42, 35, 71, 20, 75, 27]
[94, 75, 100, 50, 41, 86, 50, 72, 98, 51]
>>>

[BufferBob]

Cela n'est pas si simple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

>>> tab = [[10, 1, 4], [9, 20, 18]]

oui après on peut tout imaginer, disons que je m'en suis tenu aux données de l’énoncé

@étoile de mer, comme l'a dit Clodion :

oui, "sorted" est une fonction Python

[Clodion]

oui après on peut tout imaginer, disons que je m'en suis tenu aux données de l’énoncé

Bonjour,
Pour moi un tableau a deux dimensions…

Clodion