2010-07-23 108 views
1

我有一个二维数组:按值排序二维矩阵的最佳方法是什么?

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

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

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

回答

3

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

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

相关问题