File:Binary Search Depiction.svg

Од Wikimedia Commons
Прејди на прегледникот Прејди на пребарувањето

Изворна податотека ‎(SVG податотека, номинално 470 × 200 пиксели, големина: 6 КБ)

Описи

Описи

Опишете во еден ред што претставува податотекава
Representation of the process of binary search to find the position of an element in a sorted list.

Опис[уреди]

Опис
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)
Датум
Извор сопствено дело
Автор AlwaysAngry

Лиценцирање[уреди]

Јас, праводржецот на ова дело, со ова го објавувам истото под следнава лиценца:
w:mk:Криејтив комонс
наведи извор сподели под исти услови
Оваа податотека е под лиценцата Криејтив комонс Наведи извор-Сподели под исти услови 4.0 Меѓународна.
Можете:
  • да споделите – да го умножувате, распространувате и емитувате делото
  • да преработувате – да преработувате
Под следните услови:
  • наведи извор – Ќе мора да дадете прикладен припис, да ставите врска до лиценцата и да укажете дали има направено промени. Ова може да биде направено на било кој разумен начин, но без да оддава впечаток дека лиценцодавецот стои зад Вас и Вашата употреба.
  • сподели под исти услови – Ако го измените или преобразите делото, или пак ако основате друго дело на него, добиеното дело (придонесот) морате да го распространувате (објавувате) само под истата или складна лиценца на изворната.

Историја на податотеката

Стиснете на датум/време за да ја видите податотеката како изгледала тогаш.

Датум/времеМинијатураДимензииКорисникКоментар
тековна15:33, 1 декември 2016Минијатура на верзијата од 15:33, 1 декември 2016470 × 200 (6 КБ)AlwaysAngry (разговор | придонеси)User created page with UploadWizard

Не можете да презапишете врз податотекава.

Податотекава се користи во следнава страница:

Глобална употреба на податотеката

Оваа податотека ја користат и следниве викија:

Метаподатоци

Оваа податотека содржи дополнителни информации, најверојатно додадени од дигиталниот апарат или отсликувач. Ако притоа податотеката претрпела промени, некои податоци може да не соодветствуваат во целост по промената на податотеката.

Преземено од „https://commons.wikimedia.org/w/index.php?title=File:Binary_Search_Depiction.svg&oldid=877779571“