【问题标题】:What's the best way to sort a two-dimensional matrix by values?按值对二维矩阵进行排序的最佳方法是什么?
【发布时间】:2010-07-23 07:55:54
【问题描述】:

我有一个二维数组:

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

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

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

【问题讨论】:

    标签: javascript algorithm arrays matrix


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-11-22
      • 1970-01-01
      • 2021-08-28
      • 1970-01-01
      • 2013-07-03
      • 2020-08-15
      相关资源
      最近更新 更多