Есть N пар (пару тысяч). Задается минимально допустимое отклонение между парами. Необходимо все пересортировать.
Пример: 100.02; 120.00; 100.01; 120.48; Отклонение 0.5 Видно что подходят 1-3; 2-4;

А алгоритм придумать не могу.

Надеюсь с аглицком ОК . Почитай вот это :
http://www.cs.auckland.ac.nz/software/AlgA...emann/s_man.pdf

Если хочешь то можешь покопаться в инете и наыти кучу информации вроде этого :
http://dmoz.org/Computers/Algorithms/Sorting_and_Searching/