Tri d'un Tableau

Version imprimable

02/10/2015, 20h38
étoile de mer

Tri d'un Tableau

Hello,

Je suis débutante en python , je me trouve en face d'un probleme basique, donc j'ai besoin de vos lumières :whistle:
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
02/10/2015, 21h14
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]
02/10/2015, 21h23
étoile de mer

Citation:

Envoyé par BufferBob

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

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

Citation:

Envoyé par étoile de mer

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

Bonsoir,
Cela n'est pas si simple:

Code:

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:

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:

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]
>>>

02/10/2015, 23h40
BufferBob

Citation:

Envoyé par Clodion

Cela n'est pas si simple:

Code:

>>> 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é :aie:

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

Citation:

Envoyé par Clodion

oui, "sorted" est une fonction Python
03/10/2015, 11h53
Clodion

Citation:

Envoyé par BufferBob

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

Bonjour,
Pour moi un tableau a deux dimensions… ;)

Clodion
03/10/2015, 13h15
wiztricks

Salut,

Citation:

Envoyé par Clodion

Pour moi un tableau a deux dimensions… ;)

Tant qu'on ne précise pas l'objet Python correspondant à ce qu'on entend par "tableau", le nombre de dimensions qu'on veut. Imaginons que ce soit un tableau de chasse, on pourrait avoir autant de dimensions que d'espèces de gibiers et/ou de chasseurs.

- W
03/10/2015, 14h26
étoile de mer

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.
03/10/2015, 16h22
Clodion

Citation:

Envoyé par étoile de mer

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.

Bonjour,
Une solution est donnée ci-dessus pour un tableau, liste de liste (réponses 2 et 4). En premier linéariser en une liste, puis trier et, en dernier, extraire les 20 éléments recherchés.
S'il y a plus de dimensions, il suffit de les linéariser de la même manière!

Si c'est une ligne, une liste, alors la solution de BufferBob est opérationnelle (réponse 2).

Et pour des réponses, peut-être plus adaptées, il suffit de présenter un bout de code ou, au minimum, le tableau mentionné (ou un extrait s'il est très grand).

@wiztricks: tout à fait d'accord: un tableau peut avoir de 2 à n dimensions. Mais c'est un abus de langage!

Clodion
03/10/2015, 17h08
BufferBob

:weird:

https://fr.wikipedia.org/wiki/Tableau (structure de données)#Tableau à une dimension

le PO pose une question simple, à comprendre et à répondre.
03/10/2015, 17h26
tyrtamos

Bonjour,

Si M est une matrice (i,j) et que les lignes sont bien représentées par les sous-listes, le résultat cherché pour la ligne i doit pouvoir être obtenu par:

Code:

R = sorted(M[i])[:20]

Il y a tout de même un piège dans le fait de ne retenir que les 20 plus grandes valeurs: si la dernière valeur (la plus grande) est dupliquée, on ne les a pas forcément toutes!
03/10/2015, 17h35
wiztricks

Citation:

Envoyé par étoile de mer

Merci pour vos commentaire et vos aides.
En fait, réellement je possède une matrice M(i, j).
Le but est de chercher les 20 plus grand chiffre appartement à une ligne i passé en paramètre.

Une "matrice" n'est pas un objet de base du langage Python.
On peut construire des choses qui y ressemblent avec des arrays, des listes de listes, des dictionnaires,... où encore utiliser les array numpy. La réalisation d'opération comme "trier" et "ranger" seront un peu différentes... et pas forcément applicable à votre cas => ça serait bien de poster un peu de code pour montrer comment est construite votre matrice.

- W