bonjour je veux savoir comment faire un tri tableaux 2 dimension en algorithme ?
Version imprimable
bonjour je veux savoir comment faire un tri tableaux 2 dimension en algorithme ?
Bonjour :coucou:
En mathématiques, on dit qu'il n'y a pas de relation d'ordre dans les espaces à deux dimensions. (ou plus)
Donc pas de tri de tableau.
Ça, c'est pour les mathématiques. Côté informatique/algorithmique, ce que tu peux faire, c'est un tri selon une première dimension, puis utiliser un tri sur un autre critère (qui n'a donc d'impact que sur les éléments égaux pour le premier critère). Comme dans toute application présentant un tableau (courrier électronique, musique, etc.) : tu tries selon un premier critère, puis un second, etc.Citation:
Envoyé par Flodelarab
Ou alors tu ignores la structure 2D et tu considères ça comme un gros paquet de nombres. En fait, la question est trop laconique.
Voici un petit tableau en 2 dimensions.
Tu veux quoi comme résultat après le tri ?
4 5 7 3 1
8 7 6 4 5
6 6 1 2 3
Et quand tu sauras ce que tu veux, tu sauras normalement écrire l'algorithme par toi-même.
Et tu pourras aller sur le forum correspondant à ton langage favori pour demander comment ça s'implémente.
ça dépend ce que tu veux dans ton tri...
tu dois d'abords établir l'ordre que tu veux...est ce que (1,0)>=(0,1) par exemple...
une manière de considérer ce problème est de penser au tri lexicographique...le tri d'un dictionnaire...par exemple le mot "papa"<"poulet"...tu a les deux premieres lettres qui sont égales,mais le "a" est plus petit que le "o".
Ton problème pourrait etre modélisé de la meme façon...
Ou bien tu peux considérer que ton tableau 2D n'est qu'un tableau en une dimension...ainsi quand tu écrit tableau[i][j] c'est la meme chose que d'écrire tableau[i*tailleDimY+j] et tu fait le tri comme sur un tableau 1D