Вопросы к Поиску с Алисой
Один из методов упорядочивания точек на числовой прямой — метод сканирующей прямой (англ. scanline). ru.algorithmica.org
Суть метода — в сортировке точек на координатной прямой по какому-то признаку и последующем проходе по ним. ru.algorithmica.org Этот подход часто используют для решения задач на структуры данных, когда все запросы известны заранее, а также в геометрии для нахождения объединений фигур. ru.algorithmica.org
Кроме того, есть метод, позволяющий упорядочить последовательность точек на числовой оси по неубыванию их расстояний до определённой точки. www.cyberforum.ru