Lo que realmente sucede en Javascript Ordenar

Question

que he visto este tipo de función funciona bien:

var arr = [1,5,3,7,8,6,4,3,2,3,3,4,5,56,7,8,8]; 


console.log(arr.sort(
    function(a,b) { 
     return a - b; 
    } 
    )); 

Pero no entienden realmente la mecánica de esta pequeña función. Cuando se comparan ayb, ¿qué números de la matriz realmente se comparan? Si, por ejemplo, recogió los primeros dos números 1 y 5, la función devolverá -4. ¿Qué significa eso para el orden de clasificación? ¿O es solo el valor booleano negativo? Incluso si lo es, ¿cómo sucede realmente el género?

Answer 1

Básicamente, el tipo funciona comparando dos elementos a la vez. Una comparación es más que un booleano; tiene tres opciones: menor que, igual o mayor que. En JavaScript, estos tres valores están representados por n < 0, 0 y n> 0 respectivamente.

En otras palabras, los números negativos significan a < b; 0 significa a = b y positivo significa a > b.

Para responder a la pregunta más amplia: hay algunos algoritmos relativamente rápidos para ordenar una lista mediante la comparación de sus elementos. El más popular es Quicksort; sin embargo, Quicksort no es estable, por lo que algunos motores (de Firefox con seguridad) usan un algoritmo diferente. Un tipo estable simple es Mergesort.

Los algoritmos de clasificación son a menudo algunos de los primeros algoritmos analizados en las clases de intro CS porque son simples pero aún interesantes y no lo suficientemente triviales como para ilustrar cómo analizar algoritmos en general. Deberías leer sobre ellos por este motivo, y simplemente porque son geniales.

poco al azar a un lado:

También podría imaginar el uso de un tipo especial (como una enumeración) para este tipo de cosas. La función de comparación podría devolver LT, GT o EQ según corresponda, por ejemplo. Sin embargo, en un lenguaje dinámico como JavaScript, es mucho más fácil usar números. En idiomas más obsesionados con los tipos (como Haskell :)), usar un tipo de orden especial tiene más sentido.

Answer 2

Usted tiene 3 opciones menos (-), igual (==) y más (+):

• menos: si a - b < 0 continuación a antes b
• es igual: no cuestión
• más: si a - b > 0 continuación b antes a

ver este hilo para más información: Javascript Array.sort implementation?

Answer 3

Al pasar una función a Array.sort, se usará para comparar a y b.Cómo van a ser ordenados depende de lo que devuelve la función:

• Si result < 0, entonces a viene antes b;
• Si result == 0, entonces a y b ya están en el orden correcto;
• Si result > 0, entonces a viene después de b.

Si se llama a sort sin un argumento, los elementos se convierten en cadenas y se comparan alfabéticamente.

Por cierto, qué algoritmo sort utiliza depende completamente de la implementación del navegador. Podría ser una ordenación rápida, tipo de fusión o cualquier otra cosa. El estándar ECMAScript no especifica ningún requisito en este sentido.