borrame.com - Colección particular de recortes de código y documentación para programación web

Canales RSS

Lo más fresco

  1. Bookmarklets Nuevo
  2. Recetario básico para CakePHP/2 Nuevo
  3. Certificado auto-firmado Nuevo

Sugerencias del chef

Lo más visitado

  1. Fecha y hora
  2. Dar formato a un número
  3. Reiniciar secuencia
  4. Vaciar un esquema
  5. Certificado auto-firmado
Compartir esta página

Aleatorizar un array

Permutar, barajar, desordenar... Llámenlo como quieran, pero si necesitan alterar aleatoriamente el orden de un array éste es su recorte. La función no devuelve nada ya que el argumento se pasa por referencia (o sea, se modifica el original).

/* * Aleatoriza un array según el algoritmo de Fisher-Yates */ function fisher_yates(array){ // v2005-06-01     var i=array.length;     while(i--){         var j=Math.floor( Math.random() * (i+1) );         var tmp=array[i];         array[i]=array[j];         array[j]=tmp;     } }

El mérito (o desmérito) del algoritmo se lo debemos a R. A. Fisher y F. Yates, a quienes me imagino con sus gafas de culo de vaso y su barbita rubia llenando de garabatos una enorme pizarra en alguna universidad del medio oeste.

Ejemplo de uso

var foo=new Array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10); document.write('<p>' + foo.join(', ') + '</p>'); fisher_yates(foo); document.write('<p>' + foo.join(', ') + '</p>');

Esta página ha sido impresa el sábado 23 de septiembre de 2017 (02:22:53 +0200) desde http://borrame.com/recortes/javascript/fisher-yates.html. La última vez que miré contenía HTML válido con CSS fresquito y si tiene flatas de ortografía ha sido sin querer.

borrame.com es el sitio anteriormente conocido como bits.demogracia.com (no confundir con Demogracia, que sólo pasaba por ahí).

© 2005-2017 by Álvaro González (alvaro.es) • Burgos (España) • borrame.com