Каков наилучший способ сортировки двумерной матрицы по значениям?

Question

У меня есть двумерный массив:

function getMatrix(size) {
    var matrix = [];

    for (var i = 0; i < size; i++) {
        matrix[i] = new Array(size);
    }
    return matrix;
};

Он заполнен числовыми значениями, поэтому каждый существующий matrix[i][j] является Number.Каков наилучший способ получить последовательность пар i и j, которые будут соответствовать последовательности от наивысших к наименьшим значениям в матрице?

Answer 1

Я бы создал класс с атрибутами i, j и value. Создайте объект для каждого значения в матрице, заполнив i, j и значение матрицы в этом объекте. Поместите все объекты в список и сортируйте список с помощью list.sort(sortFunction) и определяемого пользователем sortFunction, который сортирует список по object.value.

Затем выведите пары (i,j) в отсортированном списке.