Wikipédia

Fichier:Binary Search Depiction.svg

    Fichier d’origine (Fichier SVG, nominalement de 470 × 200 pixels, taille : 6 kio)

    Ce fichier et sa description proviennent de Wikimedia Commons.

    Accéder au fichier sur Commons

    Description

    Description
    English: This is an example of a binary search steps through time. Source code and output: 
    int[] numbersArray = {1,3,4,6,7,8,10,13,14,18,19,21,24,37,40,45,71};
public boolean binarySearchAlgorithm(int targetNumber, int[] numbers)
{
    int lowerLimit = 0;
    int upperLimit = numbers.length - 1;

    while (upperLimit >= lowerLimit)
    {
        int middleNumber = (lowerLimit + upperLimit)/2;

        if (numbers[middleNumber] == targetNumber)
        {
            return true;
        }
        if (numbers[middleNumber] < targetNumber)
        {
            lowerLimit = middleNumber + 1;
        }
        if (numbers[middleNumber] > targetNumber)
        {
            upperLimit = middleNumber - 1;
        }
    }
    return false;
}
System.out.println(binarySearchAlgorithm(7, numbersArray)); //prints "true"

    iteration 1

    1. low = 0
    2. high = 16
    3. middle = (0+16)/2 = 16/2 = 8
    4. 7 (target at index 4) < 14 (middle at index 8)
    5. high = middle - 1 = 7

    iteration 2

    1. low = 0
    2. high = 7
    3. middle = (0+7)/2 = 7/2 = 3 R 1
    4. 7 (target at index 4) > 6 (middle at index 3)
    5. low = middle + 1 = 4

    iteration 3

    1. low = 4
    2. high = 7
    3. middle = (4+7)/2 = 11/2 = 5 R 1
    4. 7 (target at index 4) < 8 (middle at index 5)
    5. high = middle - 1 = 4

    iteration 4

    1. low = 4
    2. high = 4
    3. middle = (4+4)/2 = 8/2 = 4
    4. 7 (target at index 4) == 7 (middle at index 4)
    Date
    Source Travail personnel
    Auteur ou autrice AlwaysAngry

    Conditions d’utilisation

    Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
    w:fr:Creative Commons
    paternité partage à l’identique
    Ce fichier est sous la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 4.0 International.
    Vous êtes libre :
    • de partager – de copier, distribuer et transmettre cette œuvre
    • d’adapter – de modifier cette œuvre
    Sous les conditions suivantes :
    • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
    • partage à l’identique – Si vous modifiez, transformez ou vous basez sur cet élément, vous devez distribuer votre contribution sous une license identique ou compatible à celle de l’original.

    Légendes

    Ajoutez en une ligne la description de ce que représente ce fichier
    Representation of the process of binary search to find the position of an element in a sorted list.

    Éléments décrits dans ce fichier

    dépeint

    créé par

    Valeur sans élément de Wikidata

    auteur ou autrice (chaîne) : AlwaysAngry
    nom d'utilisateur Wikimédia : AlwaysAngry

    type MIME

    image/svg+xml

    somme de contrôle

    b8165b6ea1ea892f92e32bae011e05e71bc5fcd2

    méthode ou standard de détermination : SHA-1

    hauteur

    200 pixel

    largeur

    470 pixel

    Historique du fichier

    Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

    Date et heureVignetteDimensionsUtilisateurCommentaire
    actuel1 décembre 2016 à 17:33Vignette pour la version du 1 décembre 2016 à 17:33470 × 200 (6 kio)AlwaysAngryUser created page with UploadWizard

    Usage global du fichier

    Les autres wikis suivants utilisent ce fichier :

    Métadonnées

    Ce fichier contient des informations supplémentaires, probablement ajoutées par l'appareil photo numérique ou le numériseur utilisé pour le créer.

    Si le fichier a été modifié depuis son état original, certains détails peuvent ne pas refléter entièrement l'image modifiée.

    Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:Binary_Search_Depiction.svg ».