Java utilise la fonction binaireSearch() de la classe Arrays pour implémenter la recherche binaire

Java utilise la fonction binaireSearch() de la classe Arrays pour implémenter la recherche binaire

La recherche binaire est un algorithme de recherche efficace qui peut localiser rapidement la position de l'élément cible dans un tableau ordonné. En Java, nous pouvons utiliser la fonction binaireSearch() de la classe Arrays pour implémenter la recherche binaire.

La classe Arrays est une classe d'outils fournie en Java pour exploiter des tableaux. Elle contient diverses méthodes pour opérer sur des tableaux, y compris la recherche binaire. Voyons comment utiliser la fonction binaireSearch() pour implémenter la recherche binaire.

Tout d’abord, nous devons créer un tableau ordonné. Ce tableau peut être un tableau de type basique ou un tableau de type référence. Ici, nous prenons comme exemple un tableau d'entiers :

int[] arr = {1, 3, 5, 7, 9, 11, 13} ;

Ensuite, nous appelons la fonction binaireSearch() de la classe Arrays pour effectuer une recherche binaire. Cette fonction doit transmettre deux paramètres : le tableau à rechercher et l'élément cible à rechercher. Cette fonction renvoie la position d'index de l'élément cible dans le tableau, ou un nombre négatif si l'élément cible est introuvable. Nous pouvons déterminer si l'élément cible est dans le tableau en jugeant la valeur positive ou négative de la valeur de retour.

int target = 9;
int index = Arrays.binarySearch(arr, target);

Si l'élément cible existe dans le tableau, index est la position d'index de l'élément cible dans le tableau si ce n'est pas le cas de l'élément cible ; existent dans le tableau, Index est la position où l'élément cible doit être inséré moins un.

Ensuite, nous pouvons effectuer le traitement correspondant en fonction de l'index renvoyé. Voici un exemple de code complet :

import java.util.Arrays;

public class BinarySearchExample {

public static void main(String[] args) {
    int[] arr = {1, 3, 5, 7, 9, 11, 13};
    int target = 9;
    int index = Arrays.binarySearch(arr, target);
    
    if (index >= 0) {
        System.out.println("目标元素在数组中的位置是：" + index);
    } else {
        System.out.println("目标元素不存在于数组中，它应该插入的位置是：" + (-index-1));
    }
}

}

Exécutez le code ci-dessus, le résultat de sortie est "La position de l'élément cible dans le tableau est : 4", ce qui signifie que la position d'index de l'élément cible 9 dans le tableau est 4.

La recherche binaire est un algorithme de recherche efficace avec une complexité temporelle de O(logN), qui est beaucoup plus rapide qu'une simple recherche linéaire. Lors de la recherche de tableaux ordonnés à grande échelle, l'utilisation de la fonction binaireSearch() de la classe Arrays peut offrir des performances plus efficaces.

Mais il convient de noter que la condition préalable pour utiliser la fonction binaireSearch() pour effectuer une recherche binaire est que le tableau doit être ordonné. Si le tableau n’est pas ordonné, nous devons d’abord trier le tableau, puis effectuer une recherche binaire.

Pour résumer, cet article présente la méthode d'utilisation de la fonction binaireSearch() de la classe Arrays pour implémenter la recherche binaire en Java, et fournit un exemple de code. En maîtrisant les principes et l'utilisation de la recherche binaire, nous pouvons trouver plus efficacement l'élément cible dans un tableau ordonné.

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!