web-dev-qa-db-fra.com

javascript - shuffle l'ordre des éléments de la liste HTML

J'ai une liste:

<ul>
    <li>milk</li>
    <li>butter</li>
    <li>eggs</li>
    <li>orange juice</li>
    <li>bananas</li>
</ul>

Utilisation de javascript, comment puis-je réorganiser les éléments de la liste de manière aléatoire?

javascripthtmlhtml-lists
32
Web_Designer
var ul = document.querySelector('ul');
for (var i = ul.children.length; i >= 0; i--) {
    ul.appendChild(ul.children[Math.random() * i | 0]);
}

Ceci est basé sur shuffle Fisher – Yates et exploite le fait que lorsque vous ajoutez un nœud, il est déplacé de son ancien emplacement.

La performance est à 10% de la réorganisation d'une copie détachée même sur des listes énormes (100 000 éléments).

http://jsfiddle.net/qEM8B/

66
Alexey Lebedev

En termes simples, comme ceci:

JS:

var list = document.getElementById("something"),
button = document.getElementById("shuffle");
function shuffle(items)
{
    var cached = items.slice(0), temp, i = cached.length, Rand;
    while(--i)
    {
        Rand = Math.floor(i * Math.random());
        temp = cached[Rand];
        cached[Rand] = cached[i];
        cached[i] = temp;
    }
    return cached;
}
function shuffleNodes()
{
    var nodes = list.children, i = 0;
    nodes = Array.prototype.slice.call(nodes);
    nodes = shuffle(nodes);
    while(i < nodes.length)
    {
        list.appendChild(nodes[i]);
        ++i;
    }
}
button.onclick = shuffleNodes;

HTML: 

<ul id="something">
    <li>1</li>
    <li>2</li>
    <li>3</li>
    <li>4</li>
    <li>5</li>
</ul>
<button id="shuffle" type="button">Shuffle List Items</button>

Démo: http://jsbin.com/itesir/edit#preview

9
user1385191
    var list = document.getElementById("something");
    function shuffleNodes() {
        var nodes = list.children, i = 0;
        nodes = Array.prototype.sort.call(nodes);
        while(i < nodes.length) {
           list.appendChild(nodes[i]);
           ++i;
        }
    }
    shuffleNodes();
0
Stefan Gruenwald

Voici un moyen très simple de mélanger avec JS:

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - Math.random()});

http://www.w3schools.com/js/js_array_sort.asp

0
Lumo5