Сортировка координатных точек c ++

Вам нужен стабильный алгоритм сортировки (ведьма не меняет порядок равных элементов). Сначала выполните сортировку по координате y, а затем выполните сортировку по x, чтобы получить желаемый результат:

std::stable_sort(points.begin(), points.end(), yComparator());
std::stable_sort(points.begin(), points.end(), xComparator());

Например:
перед: (x, y) = (2,2), (2,3), (1,2), (1,3), (2,1), (1,1), (3,2), (3,3), (3,1)
отсортировано по y: (x, y) = (2,1), (1,1), (3,1), (2,2), (1,2), (3,2), (2,3 ), (1,3), (3,3)
отсортировано по x: (x, y) = (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1 ), (3,2), (3,3)

Вы можете сделать это с помощью std::sort и пользовательского operator<, например:

#include <algorithm>
#include <vector>

struct coord {
  double x,y,quality;
};

bool operator<(const coord& a, const coord& b) {
  return a.quality < b.quality;
}

int main() {
  std::vector<coord> coords;
  std::sort(coords.begin(), coords.end());
}

Если вы не хотите, чтобы «качество» сохранялось в структуре, вы всегда можете вызвать некоторую функцию для его вычисления напрямую в operator<, например:

double quality(const coord& c);

bool operator<(const coord& a, const coord& b) {
  return quality(a) < quality(b);
}