Файл: Binary Search Depiction.svg
Это файл из Викисклада.
Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл (SVG - файл, номинально 470 × 200 пикселей, размер файла: 6 КБ)

Резюме

Описание
Английский: Это пример двоичного поиска, шагающего во времени. Исходный код и вывод:
int []  numbersArray  =  { 1 , 3 , 4 , 6 , 7 , 8 , 10 , 13 , 14 , 18 , 19 , 21 , 24 , 37 , 40 , 45 , 71 }; общедоступное  логическое значение  binarySearchAlgorithm ( int  targetNumber ,  int []  numbers ) {  int  lowerLimit  =  0;  int  upperLimit  =  числа . длина  -  1 ; в то время как  ( upperLimit  > =  lowerLimit )  {  int  middleNumber  =  ( lowerLimit  +  upperLimit ) / 2 ; если  ( числа [ middleNumber ]  ==  targetNumber )  {  вернуть  истину ;  }  если  ( числа [ middleNumber ]  <  targetNumber )  {  lowerLimit  =  middleNumber  +  1 ;  }  если  ( числа [ middleNumber ]  >  targetNumber )  {  upperLimit  =  middleNumber  -  1 ;  }  }  вернуть  false; } Система . из . println ( binarySearchAlgorithm ( 7 ,  numbersArray ));  // выводит "истина"

итерация 1

  1. низкий = 0
  2. высокий = 16
  3. средний = (0 + 16) / 2 = 16/2 = 8
  4. 7 (цель в индексе 4) <14 (в середине индекса 8)
  5. высокий = средний - 1 = 7

итерация 2

  1. низкий = 0
  2. высокий = 7
  3. средний = (0 + 7) / 2 = 7/2 = 3 R 1
  4. 7 (цель в индексе 4)> 6 (в середине индекса 3)
  5. низкий = средний + 1 = 4

итерация 3

  1. низкий = 4
  2. высокий = 7
  3. средний = (4 + 7) / 2 = 11/2 = 5 R 1
  4. 7 (цель в индексе 4) <8 (в середине индекса 5)
  5. высокий = средний - 1 = 4

итерация 4

  1. низкий = 4
  2. высокий = 4
  3. средний = (4 + 4) / 2 = 8/2 = 4
  4. 7 (цель в индексе 4) == 7 (в середине индекса 4)
Дата
ИсточникНаша работа
АвторAlwaysAngry

Лицензирование

Я, владелец авторских прав на это произведение, публикую его под следующей лицензией:
w: en: Creative Commons

атрибуция делиться одинаково

Этот файл находится под лицензией Creative Commons Attribution-Share Alike 4.0 International .
Ты свободен:
  • делиться - копировать, распространять и передавать произведение
  • ремикс - адаптировать произведение
При следующих условиях:
  • Атрибуция - вы должны указать соответствующий источник, предоставить ссылку на лицензию и указать, были ли внесены изменения. Вы можете сделать это любым разумным способом, но не любым способом, который предполагает, что лицензиар одобряет вас или ваше использование.
  • делиться одинаково - если вы ремикшируете, трансформируете или опираетесь на материал, вы должны распространять свои материалы по той же или совместимой лицензии, что и оригинал.

Субтитры

Добавьте однострочное объяснение того, что представляет собой этот файл

Элементы, изображенные в этом файле

изображает

зарождение

30 ноября 2016 г.

История файлов

Щелкните дату / время, чтобы просмотреть файл в том виде, в котором он выглядел в то время.

Дата / времяЭскизГабаритные размерыПользовательКомментарий
Текущий15:33, 1 декабря 2016Миниатюра для версии от 15:33, 1 декабря 2016 г.470 × 200 (6 КБ)AlwaysAngryСтраница, созданная пользователем с помощью UploadWizard
Следующие страницы английской Википедии используют этот файл (страницы других проектов не указаны):

Глобальное использование файлов

Следующие другие вики используют этот файл:

  • Использование на ar.wikipedia.org
  • Использование на bn.wikipedia.org
    • বাইনারি অনুসন্ধান অ্যালগরিদম
  • Использование на fa.wikipedia.org
    • الگوریتم جستجوی دودویی
  • Использование на fr.wikipedia.org
    • Пользователь: Suaudeau / Bac à sable / test sur l'Infobox Algorithme Lua
  • Использование на he.wikipedia.org
    • חיפוש בינארי
  • Использование на kn.wikipedia.org
    • ಬೈನರಿ ಸರ್ಚ್ ಆಲಗೋರಿತಮ್
  • Использование на mk.wikipedia.org
    • Бинарно пребарување
  • Использование на pl.wikipedia.org
    • Wyszukiwanie binarne
  • Использование на sr.wikipedia.org
    • Бинарна претрага
  • Использование на sv.wikipedia.org
    • Binärsökning
  • Использование на vi.wikipedia.org
    • Tìm kiếm nhị phân
  • Использование на www.wikidata.org
    • Q243754
  • Использование на zh-yue.wikipedia.org
    • 演算法
  • Использование на zh.wikipedia.org
    • Пользователь: Визтор / Алгоритм двоичного поиска

Метаданные

Этот файл содержит дополнительную информацию, вероятно, добавленную с цифровой камеры или сканера, которые использовались для ее создания или оцифровки.

Если файл был изменен по сравнению с исходным состоянием, некоторые детали могут не полностью отражать измененный файл.

Ширина470 пикселей
Рост200 пикселей
Источник « https://en.wikipedia.org/wiki/File:Binary_Search_Depiction.svg »
Contribute a better translation