Обсуждение:Целочисленный двоичный поиск

По тому же самому признаку?

Текущее определение содержит пассаж "алгоритм поиска объекта по заданному признаку в множестве объектов, упорядоченных _по тому же самому признаку_," что кажется мне сомнительным или даже неправильным. Мы ищем число с конкретным значением в упорядоченном массиве и выходит они упорядочены по тому же самому значению? Представил себе массив 1,2,3 в котором ищется значение 2 и можно ли сказать, что массив упорядочен по 2. Глупо. Или представил себе массив упорядоченный по тому же самому признаку - по числам, не тавтология ли?

В той же википедии определение Б.П. даётся как просто поиск в отсортированном множестве. Для меня загадка, что может подразумеваться под таким дополнением к определению и зачем оно нужно. Я бы поправил в соответствии с предложением на заглавной "Если вы обнаружили ошибку, исправьте её в соответствии с принципами wiki", но мне кажется правильным сначала обсудить.