[Débutant] Tri tableau multidimensionnel

Tri tableau multidimensionnel

Bonjour,
J'ai donc un tableaux de deux ligne et x colonnes :
25 60 45 85 32 15 n
15 25 15 84 60 90 z

Je veux trier ces valeurs en fonction de la ligne 0 pour avoir :
15 25 32 45 60 85 n
90 15 60 15 25 84 z

J'aimerai savoir si le fait d'utiliser deux tableaux mono serai plus optimiser sachant que je veux que colonnes soit égal.
J'ai essayé plusieurs test avec une valeurs MIN en parcourant le tableaux mais je n'arrive pas à faire un tri propre.
J'aimerai une piste, (peut-être une méthode que je ne connais pas serai efficace).

Merci de votre aide,
Cordialement.

Pardon mais on ne comprend pas bien la logique de trie que tu veux faire avec tes explications.

Bonjour ,

Citation:

25 60 45 85 32 15 n
15 25 15 84 60 90 z

15 25 32 45 60 85 n
90 15 60 15 25 84 z

tu ne souhaite pas obtenir cela?:

15 25 32 60 85 45 n
90 15 60 25 84 15 z

Si non , je suis bien curieux que tu nous explique la logique de ce tri . :)

Tu peux prendre un "jagged array" (tableau de tableau), où tu ne vas faire ton tri que sur les tab[n][0] et au lieu de copie de valeur, tu copies les références de chaque tableau.

Plus simple encore est de passer par une liste de tableau, et d'utiliser le orderby proposé par Linq (List<int[]> sortedList = originalList.OrderBy(o => o[0]).ToList();)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 static void Main(string[] args) { int nbrLigne = 2; List<int[]> originalList = new List<int[]>(); originalList.Add(new int[2] { 25, 15 }); originalList.Add(new int[2] { 60, 25 }); originalList.Add(new int[2] { 45, 15 }); originalList.Add(new int[2] { 85, 84 }); originalList.Add(new int[2] { 32, 60 }); originalList.Add(new int[2] { 15, 90 }); AfficheListe(originalList,nbrLigne); List<int[]> sortedList = originalList.OrderBy(o => o[0]).ToList(); Console.WriteLine("Tri!"); AfficheListe(sortedList, nbrLigne); Console.ReadKey(); } static void AfficheListe(List<int[]> list, int nbrLigne) { for (int i = 0; i < nbrLigne; i++) { foreach (var tab in list) { Console.Write(tab[i] +" "); } Console.WriteLine(); } }
Bon niveau performance faut trouver plusieurs solutions et faire des benchmarks...Mais bon à moins d'être dans de l'embarqué, ou à trier plusieurs millions d'entrées cette méthode fonctionne :)..

Edit: tu peux même trier sur une autre ligne si l'envie t'en chante (et que tu as éventuellement plus de ligne )

Code:

List<int[]> sortedList = originalList.OrderBy(o => o[X]).ToList();

Citation:

Envoyé par hyrozen

Bonjour,
J'ai donc un tableaux de deux ligne et x colonnes :
25 60 45 85 32 15 n
15 25 15 84 60 90 z

En C# n'est-il pas mieux d'utiliser les Dictionary pour ce type de données?

Merci pour ces réponses, j'ai utilisé la méthode de la liste et ça marche plutôt bien !

Citation:

Envoyé par myNameIsFlo

Pardon mais on ne comprend pas bien la logique de trie que tu veux faire avec tes explications.

Mon exemple de tri m'a l'air juste : Je trie la ligne 0 dans l'ordre croissant tout en gardant les valeurs correspondantes ligne 1.