Discussion :

[*!!cocco!!*]

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

[gangsoleil]

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

[*!!cocco!!*]

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

[Trap D]

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 :

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

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]

[*!!cocco!!*]

Merci bcp je vais le tester.

[*!!cocco!!*]

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

[Trap D]

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

[thewho]

.... un tri selectif ???

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