Diferencia entre revisiones de «Módulo:Tablas»
Función ordenar |
hacer la función ordenar estable |
||
| Línea 85: | Línea 85: | ||
function z.ordenar(tabla, funcion) | function z.ordenar(tabla, funcion) | ||
table.sort(tabla, | local funcionInestable = funcion | ||
-- Añadir a la tabla un campo con el orden | |||
--tabla.orden = {} | |||
for i,n in ipairs(tabla) do tabla[i].orden = i end | |||
table.sort(tabla, | |||
function(a,b) | |||
if funcionInestable(a, b) then return true -- a < b | |||
elseif funcionInestable(b, a) then return false -- b < a | |||
elseif a.orden <= b.orden then return true -- a = b y a aparece antes que b | |||
else return false -- a = b y b aparece antes que a | |||
end | |||
end) | |||
end | end | ||
return z | return z | ||