var arr=[..."12345678"] var res=[]; var cnt=0; function comparefn(a,b,c){ var rnd1; console.log(`a=${a} , b=${b} , arr=${arr}`) rnd1=Math.random() - 0.5; res.push(`${++cnt}) (${rnd1}) ${a},${b}` ) return rnd1; } console.log(arr.sort(comparefn)); console.log(res.join(", "))

Si cambio el valor de retorno en la función de comparación (comparefn), si fuera un retorno de 1, se compararía 28 veces. Si el valor de retorno de la función de comparación (comparefn) es 0 (cero), entonces solo lo compara 7 veces. Ahora, si el valor de retorno es Math.random() - 0.5 entonces compara un número variable de veces, de aproximadamente 7 a 28 (que supongo que es el número máximo de permutaciones de 2 elementos)? Algunos bits extraños: en MDN dice 'Nota: compareFunction (a, b) siempre debe devolver el mismo valor cuando se le da un par específico de elementos a y b como sus dos argumentos. No estoy seguro de por qué dice eso, porque esta función devuelve un número aleatorio (-1 a más 1 aproximadamente) para CUALQUIER 2 elementos. Como sabrá, este es el algoritmo para la reproducción aleatoria rápida en una matriz (Math.random() - 0.5). Sin embargo, descubrí que, con 8 elementos, 0.3 da un orden más natural de los elementos, es decir, que 0.5 solía favorecer que los números bajos estuvieran al comienzo de la matriz, pero con 0.3, la matriz solía comenzar con más números diferentes. por supuesto, esto es solo a simple vista (podría ser solo con ocho elementos).

Ref: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort