Ordenación de arrays con JavaScript

11 de diciembre de 20102 min de lectura
A lo largo de este artículo, vamos a ver como funciona la ordenación de arrays en Javascript, y de las sorpresas que nos podemos encontrar.

Consideremos el siguiente código:


var a = [30,2,1,9,15];
a.sort();
alert(a);


Si lo ejecutamos, nosotros podríamos pensar que la salida sería 1,2,9,15,30, pero nada de eso, sino que lo que nos mostraría sería 1,15,2,30,9. Esto es así, porque JavaScript trata todo como cadenas, y de esa forma, 15 va antes que el 2, de igual forma, que el 30 va antes que el 9.

Para solucionar este problema, a la función Sort, debemos de pasarle una función de comparación, la cual tendrá dos parámetros (a y b) y que retornará lo siguiente:

  • Un valor menor que 0 si a es menor que b.
  • Un valor mayor que 0 si a es mayor que b.
  • Un cero si ambos son iguales.

La función de comparación numérica más simple es por lo tanto:


function compare(a, b) {
	return a - b;
}


Una de las grandes cosas que proporciona JavaScript, es que podemos ordenar cualquier tipo de objetos, bajo una de sus propiedades.

Por ejemplo, pensemos en un ejemplo que utilice coordenadas.


var locations = [
	{ name: "shops", x:3, y:4 },
	{ name: "library", x:5, y:3 },
	{ name: "pub", x:1, y:2 }
];

var home = { name: "home", x:0, y:0 };


Queremos hacer la ordenación dependiendo de la distancia de los puntos a la home. Para ello creamos la siguiente función:


function distance(p1, p2) {
	return Math.sqrt(Math.pow(p1.x-p2.x,2)+Math.pow(p1.y-p2.y,2));
}


Ahora, para hacer la ordenación, debemos de hacer la llamada de la siguiente manera:


locations.sort(
	function(a, b) {
		return distance(home,a)-distance(home,b);
	}
);


Como vemos, es sencillo crearnos nuestras propias funciones auxiliares para la ordenación de los objetos que estamos utilizando en nuestras aplicaciones.

Sigue leyendo