Как сделать сортировку матрицы? Есть матрица координат, так что элемент матрицы содержит одновременно и х и y.
Все "просто" отсортировать матрицу по x по возрастанию, чтобы элементы строк справа налево шли по возрастанию и по y по возрастанию, чтобы элементы столбцов снизу вверх шли по возрастанию.
Понятно, что если перемещаем элементы по одной сортировке, то придется проделывать другую сортировку и так может продолжаться бесконечно.
Нужно для поверхности Безье, для составления по точкам многогранника.
Есть какой нибудь приблизительный способ сортировки?
Как сделать сортировку матрицы? Есть матрица координат, так что элемент матрицы содержит одновременно и х и y.
Все "просто" отсортировать матрицу по x по возрастанию, чтобы элементы строк справа налево шли по возрастанию и по y по возрастанию, чтобы элементы столбцов снизу вверх шли по возрастанию.
Понятно, что если перемещаем элементы по одной сортировке, то придется проделывать другую сортировку и так может продолжаться бесконечно.
Нужно для поверхности Безье, для составления по точкам многогранника.
Есть какой нибудь приблизительный способ сортировки?
Все "просто" отсортировать матрицу по x по возрастанию, чтобы элементы строк справа налево шли по возрастанию и по y по возрастанию, чтобы элементы столбцов снизу вверх шли по возрастанию.
Понятно, что если перемещаем элементы по одной сортировке, то придется проделывать другую сортировку и так может продолжаться бесконечно.
Нужно для поверхности Безье, для составления по точкам многогранника.
Есть какой нибудь приблизительный способ сортировки?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для сортировки матрицы координат по обоим осям можно использовать комбинированный вид сортировки, который учитывает оба значения x и y. Примерный алгоритм сортировки может быть следующим:
Создать новый массив, в который скопировать все элементы матрицы координат.Отсортировать новый массив по значениям x в порядке возрастания.Если значения x у двух элементов равны, то отсортировать их по значениям y в порядке возрастания.Переписать значения отсортированного массива обратно в матрицу координат.Этот алгоритм позволит отсортировать матрицу по значениям x с учетом значений y для случаев с одинаковыми x. Таким образом, вы сможете получить матрицу, отсортированную по обоим осям без бесконечного цикла пересортировок.