A voir également:
- Rand() , tri a bul et la dichotomie
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- En cours de traitement sur le site de tri local ✓ - Forum Consommation & Internet
- Ajoutez à la liste de contacts ana le goff, inscrite le 27 novembre 2015, dans la catégorie i. puis triez les contacts en les classant : par ordre alphabétique de leur nom de famille (critère principal), puis par date du plus récent au plus ancien (critère secondaire). quel mot apparaît à la verticale dans la colonne "catégorie" entre les lignes 200 et 209 (en-tête compris) ? ✓ - Forum Word
- Wap tri - Télécharger - Divers TV & Vidéo
1 réponse
Bonsoir,
Pour utiliser une recherche dichotomique, il faut que ton tableau soit trié.
En gros, voici le principe :
Au départ un cherche entre l'element 0 et l'element N (pour un tableau à N elements).
On regarde l'element N/2,
si il est plus grand, il faut chercher entre 0 et N/2
si il est plus petit, il faut chercher entre N/2 et N
Quand les deux bornes se touchent, soit on a trouvé, soit il n'existe pas.
Pour utiliser une recherche dichotomique, il faut que ton tableau soit trié.
En gros, voici le principe :
Au départ un cherche entre l'element 0 et l'element N (pour un tableau à N elements).
On regarde l'element N/2,
si il est plus grand, il faut chercher entre 0 et N/2
si il est plus petit, il faut chercher entre N/2 et N
Quand les deux bornes se touchent, soit on a trouvé, soit il n'existe pas.
