tri alphabétique dans un tableau deux dimensions

Bonjour a tous,

je voudrais trier aphabétiquement un tableau a deux dimensions et de façon très simple en algo . La colonne que je voudrais trier est tableau[i] [1].
Merci :)

Bonjour,

Par "facon très simple", songes-tu à un algorithme très performant ou bien très simple à implémenter ?

Le plus simple à implémenter est a priori un tri à bulles, mais la complexité est... pas top

Par "façon très simple" je veux dire que l'algo soit petit et simple a comprendre et court . (en quelques lignes).

Le tableau doit représenter ceci: http://ekinoxe44.free.fr/algo.JPG


merci

Salut
Le tri par sélection est pas mal non plus : à chaque passe, tu sélectionnes le plus petit/grand et tu le met en dernière position du tableau et tu diminues la taille du tableau à trier de 1
variables
max : taille du tableau restant à trier
sélection : indice courant du plus petit/grand élément du tableau
i : index pour parcourir le tableau

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

pour max de taille du tableau à 2 faire début sélection <- max /* première modif */ pour i de 1 à max - 1 faire /* seconde modif */ debut si élément d'indice i est plus petit/grand que élément d'indice sélection alors sélection <- i fin si fin si sélection est différent de max alors echanger les éléments d'indice sélection et max fin si fin

---

[edit] j'ai fait 2 petites modifs pour que le code soit un eu plus efficace !
[/edit]

Merci bcp je vais le tester.

Ca marche, merci bcp j'ai enfin la solution tant cherchée!!!!!

Une dernière petite question cependant:

Est ce le même processus pour faire une comparaison entre deux tableaux? Je m'explique, soit blanc et jaune deux tableaux ( ils représentent deux annuaires, l'un des pages jaunes et l'autre des blanches) a deux dimensions, si je veux les comparer pour obtenir un troisième tableau ou figureraient les données qui sont présentes dans les deux tableaux initiaux ou alors de creer un tableau ou figureraient les données qui sont présentes exclusivement dans l'un des deux tableaux dois-je procéder de la même façon avec un tri selectif ???

:D

Salut
A mon avis, il faut trier les deux tableaux, puis les parcourir séquentiellement pour effectuer les opérations nécessaires.

Citation:

---

Envoyé par *!!cocco!!*

.... un tri selectif ???

---

Si un tri n'est pas sélectif, qu'est-ce ?
[Ne pas confondre avec tri par sélection]