按值排序二维矩阵的最佳方法是什么?

时间:2010-07-23 07:55:54

标签: javascript algorithm arrays matrix

我有一个二维数组:

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

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

它填充了数值,因此每个现有的matrix[i][j]都是Number。获得一系列ij对的最佳方法是什么,它们对应于矩阵中从最高到最低值的序列?

1 个答案:

答案 0 :(得分:3)

我创建了一个具有ijvalue属性的类。通过将i,j和矩阵值填充到此对象中,为矩阵中的每个值创建一个对象。将所有对象放入列表中,并使用list.sort(sortFunction)和自定义sortFunction对列表进行排序,该列表按object.value对列表进行排序。

然后在排序列表中打印(i,j)对。