La semana pasada, es decir, el 13 de Febrero del 2017, hice una pregunta.
¿Cómo ordenar una matriz bidimensional por columnas en Javascript?
Pero eso funciona para ordenar una sola columna. Cuando dos elementos de la columna a ordenar son iguales, debería poder ordenar por otra columna ese sector, pero no lo hace.
Lo matriz que quiero ordenar es la siguiente:
var matriz = [
//Columnas: 0 1 2 3 4
/*Filas: 0*/ [9,5,3,2,7],
/* 1*/ [7,9,5,4,3],
/* 2*/ [8,4,6,0,1],
/* 3*/ [9,9,6,2,1]
]
Con el algoritmo actual, ordenando la columna 3, la respuesta es la siguiente:
var matriz = [
//Columnas: 0 1 2 3 4
/*Filas: 0*/ [7,9,5,4,3],
/* 1*/ [9,5,3,2,7],
/* 2*/ [9,9,6,2,1],
/* 3*/ [8,4,6,0,1]
]
No está tan mal, está ordenado 4 2 2 0
, pero las filas que tienen el 2, deberían estar ordenadas por las columnas que yo quiera.
Para que sea exacto, la función que ordena, debería recibir un array (una secuencia) con todas las columnas que quiero ordenar, por ejemplo, [3,0,1,2,4]
. Esto significa que primero ordena por la columna 3, en caso de ser iguales (el 2), ordena esas por la 0, pero el 9 también es igual, así que ordena por el 1, y quedaría ordenada, pero por las dudas, también ordena por 1, 2 y 4.
Además, para que sea más general, estaría bueno ir cambiando si la columna es ascendente o descendente, para esto, en vez de un array debería ser una matriz, la primera columna es el número de la columna a ordenar, y la segunda columna es un booleano que indica true
si es descendente, y false
si es descendente.
var columnas = [// Columna - esDescendente
[ 3, true ],
[ 0, true ],
[ 1, true ],
[ 2, false],
[ 4, false]
]
Con este parámetro, el resultado debería ser el siguiente:
var matriz = [
//Columnas: 0 1 2 3 4
/*Filas: 0*/ [7,9,5,4,3],
/* 1*/ [9,9,6,2,1],
/* 2*/ [9,5,3,2,7],
/* 3*/ [8,4,6,0,1]
]
El criterio de ordenamiento no es estático, sino que es generado por una función.
function generar_compara(columna,esDescendente)
{
var menos=1-2*esDescendente
var devuelve="return a["+columna+"]>=b["+columna+"]?"+menos+":"+(-menos)
return Function("a","b",devuelve)
}
console.log(generar_compara(0,true))
console.log(generar_compara(1,false))
Según los argumentos que le indico, me genera una función criterio diferente.
0, false
->function anonymous(a,b/**/) {return a[0]>=b[0]?-1:1}
1, true
->function anonymous(a,b/**/) {return a[1]>=b[1]?1:-1}
Mi pregunta es: ¿Cómo sería el criterio si quiero ordenar, por ejemplo, de la siguiente manera [3,true],[0,true],[1,true],[2,false],[4,false]
? y partiendo de la función ejemplo, ¿Cómo puedo construir un generador de funciones similares, para que sea más general?
1
no va (ya se orden por esta columna), no entiendo a que filas y de que forma, estos 2 últimos afectarían.