Меня попросили объяснить бинарную сортировку во время интервью. Ну, я не знал ответа. После сделал некоторые исследования в Интернете. Я действительно запутался в терминах «Двоичная сортировка», «Двоичная сортировка вставками» и «Сортировка вставками». Это одно и то же?
Двоичная сортировка против сортировки вставками Двоичная сортировка против сортировки вставками
comment
Может показаться, что сортировка вставками включает линейный поиск позиции вставки, тогда как двоичная сортировка вставки включает использование бинарного поиска в отсортированной области для определения позиции вставки. С третьим непонятно.
- person Luke schedule 16.06.2015
comment
@Am_I_Helpful и др.: Нет, на вопрос еще нет ответа, поскольку ни один из этих 6 ответов не является авторитетным ответом на вопрос. В принятом ответе вообще не дается определения термина бинарная сортировка, поскольку ответы противоречат друг другу и не ссылаются на какие-либо опубликованные работы для обоснования использования.
- person Mike Housky schedule 30.10.2015
