Choix algo tri

Résolu
cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010 - 14 juin 2007 à 11:39
cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010 - 14 juin 2007 à 11:46
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

Renfield Messages postés 17287 Date d'inscription mercredi 2 janvier 2002 Statut Modérateur Dernière intervention 27 septembre 2021 71
14 juin 2007 à 11:43
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
3
cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
14 juin 2007 à 11:46
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
0
Rejoignez-nous