Me gustaría entender intrínsecamente, ¿cómo funciona el método array.sort()? Como, debajo del capó, ¿qué sucede? ¿Es este un tipo de estructura de datos que funciona realmente rápido? ¿Hay un for.each escondido en algún lugar del código porque no puedo entender qué sucede con a y b?
let numbers = [ 0, 1, 10, 2, 20, 3, 30 ]; numbers.sort((a,b) =>{ if(a > b) return 1; if(a < b) return -1; return 0; }); console.log(numbers);Además, ¿cómo puede el código anterior convertirse en esto?
let numbers = [ 0, 1, 10, 2, 20, 3, 30 ]; numbers.sort((a, b) => a - b); console.log(numbers);#EDITAR1 Ok, obtuve que si el resultado de ab es negativo, se obtiene la primera posición; de lo contrario, se intercambian, si son iguales, permanecen en la posición. Mi pregunta es: ¿el motor Javascript ordena cada vez hasta que no hay más intercambios?
Let's pretend I have arr = [1,20,10,5,2] 1st round: a=1 b=20 result [1,20,10,5,2] 2nd round: a=10 b=20 result [1,10,20,5,2] 3rd round: a=20 b=5 result [1,10,5,20,2] end of this cycle becomes [1,10,5,2,20]La matriz no está completamente ordenada. ¿Empieza todo de nuevo? ¿Dónde y cómo sabe el motor que la clasificación ha terminado?