Choix algo tri [Résolu]

Signaler
Messages postés
561
Date d'inscription
samedi 10 janvier 2004
Statut
Membre
Dernière intervention
11 octobre 2010
-
Messages postés
561
Date d'inscription
samedi 10 janvier 2004
Statut
Membre
Dernière intervention
11 octobre 2010
-
Bonjour,
Je cherche l'algorithme de tri le plus efficace pour un tableau d'un cardinal de 300. Je précise qu'à chaque itération le tableau est déjà trié sauf un élément à insérer au bon endroit.
Merci.

2 réponses

Messages postés
17286
Date d'inscription
mercredi 2 janvier 2002
Statut
Modérateur
Dernière intervention
23 décembre 2019
68
tri par insertion...

que contient ton tableau ? (type)

tu peux procéder par dichotomie

tu prend l'element du milieu (disons 50, sur un tableau de 100 elements)

tu compares ton nouvel element avec l'element 50

si ton element est > au #50, tu repetes avec l'element s #75
et ainsi de suite...

Renfield
Admin CodeS-SourceS- MVP Visual Basic
Messages postés
561
Date d'inscription
samedi 10 janvier 2004
Statut
Membre
Dernière intervention
11 octobre 2010

Les valeurs à comparer sont de Type Double et les échanges sur un Index de type Integer. Merci pour l'insertion. J'hésitais en fait entre la fusion, le tri rapide ou celui-ci. Cela ne pose pas de problème si certaines valeurs sont les mêmes : au début elles sont toutes à 0... Merci encore