Какие алгоритмы можно использовать для поиска пар в числовых последовательностях?

Для поиска пар в числовых последовательностях можно использовать, например, следующие алгоритмы:

• Линейный (последовательный) поиск. stackoverflow.com Это наименее сложный алгоритм, который предназначен только для обхода массива. stackoverflow.com
• Бинарный поиск. gb.ru Этот метод применим к отсортированным множествам. gb.ru Алгоритм последовательно разбивает массив данных на две части и каждый раз ищет заданный элемент только в одной половине. gb.ru
• Поиск с использованием парных остатков. dzen.ru В этом случае нужно найти два минимальных элемента, имеющих парные остатки, и тогда они образуют пару, удовлетворяющую условию задачи. dzen.ru
• Поиск пар чисел, различающихся ровно на 1. qna.habr.com В этом случае можно отсортировать массив и потом за один проход найти все пары. qna.habr.com При нахождении пары (с разницей в 1) нужно смещаться на один элемент и снова начинать искать, избегая при этом сравнения второго числа в паре со следующим элементом. qna.habr.com