Quel algorithme de recherche est utilisé pour les listes ordonnées ?

Quel est l'algorithme de recherche utilisé pour les listes ordonnées ?

L'algorithme de recherche utilisé pour les listes ordonnées est la "demi-recherche".

Introduction connexe :

La recherche binaire est également appelée recherche binaire, qui est une méthode de recherche plus efficace. Cependant, la recherche binaire nécessite que le tableau linéaire adopte une structure de stockage séquentielle et que les éléments du tableau soient classés par mots-clés.

Processus de recherche

Tout d'abord, en supposant que les éléments du tableau sont classés par ordre croissant, comparez le mot-clé enregistré au milieu du tableau avec le mot-clé de recherche Si les deux sont égaux, la recherche est réussie ; sinon, utilisez L'enregistrement de position médiane divise le tableau en deux sous-tableaux, le début et le dernier. Si le mot-clé de l'enregistrement de position intermédiaire est supérieur au mot-clé de recherche, la sous-table précédente sera recherchée. plus loin, sinon cette dernière sous-table fera l'objet d'une recherche plus approfondie. Répétez le processus ci-dessus jusqu'à ce qu'un enregistrement répondant aux conditions soit trouvé, ce qui rend la recherche réussie, ou jusqu'à ce que la sous-table n'existe plus, auquel cas la recherche échoue.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!