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 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
[edit] j'ai fait 2 petites modifs pour que le code soit un eu plus efficace !
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]
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 ???
Salut
A mon avis, il faut trier les deux tableaux, puis les parcourir séquentiellement pour effectuer les opérations nécessaires.
Si un tri n'est pas sélectif, qu'est-ce ?Envoyé par *!!cocco!!*
[Ne pas confondre avec tri par sélection]
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager