Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?
Существует ли быстрый алгоритм сортировки массива точек в трехмерном пространстве относительно заданной? Я не знаю, что вы подразумеваете под словом "быстрый", но мои соображения таковы:
1) определить расстояние от каждой из n точек до заданной - O(n) (даже Θ(n)). Я не вижу здесь потенциала для фундаментального улучшения.
2) отсортировать массив - O(n*logn) в лучшем случае.
Итого - O(n)+O(n*logn)=O(n*logn).
Другое дело, что если входные данные имеют специфическую структуру, то можно, при соответствующем подходе, понизить (или попытаться понизить) "константы" O-нотации и соответственно время выполнения.
Вычисляете расстояние до каждой точки и сортируете, как Вам угодно. Ничего сложного