Как сделать случайный порядок в массиве?

Question

[Ilya Pavlov]

Существует массив :
var M = [0,1,2,3,4,5,6,7,8,9];
Нужно случайно изменить порядок расстановки значений, чтобы получилось что-то вроде этого :
[4,6,1,3,8,2,5,7,9].

Answer 1

[Сергей Казаринов]

function shuffleArray(array) {
    for (var i = array.length - 1; i > 0; i--) {
        var j = Math.floor(Math.random() * (i + 1));
        var temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    return array;
}

var M = [0,1,2,3,4,5,6,7,8,9];
M = shuffleArray(M);

Comments

[keslo]

Спасибо за пример. Я только начинаю свой путь в JS. Так разобрался с вашей идеей перемешивания массива. Вроде бы просто, но ушло время, чтобы идею саму понять)))

Answer 2

[SagePtr]

Самый простой способ:

[1,2,3,4,5,6].sort(function(){ return 0.5-Math.random() });

Comments

[aen]

Чуть чуть опередили меня :)

[demio995]

А че именно 0.5?

[SagePtr]

demio995: чтобы число было с равной вероятностью больше или меньше нуля

Answer 3

[GM2mars]

Как вариант

function shuffle(arr) {
	var newArr=[],
		count=arr.length
		i=null,
		rnd=null;

	for (i=0; i<count; i++) {
		rnd=~~(Math.random() * arr.length);
		newArr.push(arr[rnd]);
		arr.splice(rnd,1);
	}
	return newArr;
}
console.log(shuffle(m));

Comments

[keslo]

мда. страшно... )))