Tri d'une matrice

[Fermé]
Signaler
-
Messages postés
609
Date d'inscription
vendredi 31 juillet 2009
Statut
Membre
Dernière intervention
24 juin 2016
-
Bonsoir,

je cherche un algorithme qui permet de trier une matrice contenant n lignes et deux colonnes dans un ordre croissant, le tri est basé essentiellement sur la première colonne.

Merci
A voir également:

2 réponses

Messages postés
11066
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
18 octobre 2016
1 776
Bonjour,
Il y a plusieurs algorithmes de tris...
Tu peux par exemple implémenter le tri par bulle qui est l'un des plus simples.
Un peu de doc : https://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles

Cdlt,
Messages postés
609
Date d'inscription
vendredi 31 juillet 2009
Statut
Membre
Dernière intervention
24 juin 2016
44
Bonsoir
Pour les algorithmes, tu as le choix entre
le tri par sélection
le tri par insertion
tri par fusion
tri rapide

Mais attention, chaque tris à sont point fort et point faible et le mieux est de faire des testes sur le le temps d'exécution, les échange et s'il opère sur place pour choisir le bon tris ou tu en crée un tri à toi
à bientôt