Пользователь вводит почтовый индекс, как использовать бинарный поиск, чтобы найти нужный город? - PullRequest
0 голосов
/ 03 января 2019

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

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

Я использую цикл для чтения .txt файлов с ZIP-кодами + Города.

В бинарном поиске я понимаю, что с первой частью поиска вы берете (высокий + низкий) / 2, чтобы начать поиск в середине.

Но я не знаю, куда идти дальше ...

Я включил картинку ниже с диаграммой раптора, которая у меня есть.

https://imgur.com/aCVhbqZ

Заранее спасибо!

...