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
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
2 réponses
Renfield
Messages postés
17287
Date d'inscription
mercredi 2 janvier 2002
Statut
Modérateur
Dernière intervention
27 septembre 2021
74
14 juin 2007 à 11:43
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
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
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
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
