Массив из уникальных случайных чисел.

[Alexsas]

Добрый день.
Я тут запутался. Хочу чтобы добрые люди показали выход.

Требуется в массив из ста элементоа загнать числа от одного до ста, но чтобы они не повторялись среди элементов массива.

Знаю задача простая, но в ней погряз. Вроде бы принцып прост.
Сгенерил число. Побежал по элементам если встретил, генеришь снова, если нет следующий.
Но выстроить в грамотный код немогу.

[iNils]

1. Сгенерировать временный массив Temp чисел 1-100
2. В цикле брать случайное число R в пределах длины Temp.
3. Взять элемент с индексом R из Temp, поместить значение элемента в массив случайных чисел Rand и удалить элемент R из Temp (длинна массива изменится). И так до конца цикла.

[Alexsas]

Спасибо!

[Irradiance]

trace (getRandomIntArray(100));
 
function getRandomIntArray (len:int):Array {
  var A:Array = [];
  var i:int;
  var found:Boolean = false;
  var un:int;
 
  while (A.length != len) {
    un = Math.random()*len;
	found = false;
    for (i = 0; i < A.length; i++) {
        if (A[i] == un) {
          found = true;
          break;
        }
    }
    if (!found) A.push(un);
  }
 
  return A;
}

Есть способ уменьшить "холостые" генерации случайного числа. Заранее создать массив 1 ... N, и пермешать его. Работает в два раза быстрее, но предлагаю вам подумать об этом самостоятельно.

[Fernando Costa]

вот вам вариант без массива(генерация псевдослучайной последовательности):

package  {
	/**
	 * ...
	 * @author Anton Bodrichenko
	 * @usage  
	 * 			Utils.numRandomSeed = Math.floor(Math.random()*200);
	 *			trace(Utils.getRandomValue(52));
	 *			trace(Utils.getRandomValue(52));
	 *			trace(Utils.getRandomValue(52));
	 * 
	 */
	public class Utils 
	{
		private static const A:int = 3423313;
		private static const C:int = 2435;
		//private static var numSeedCnt:int = 0;
		public static var numRandomSeed:int;
 
		public function Utils() 
		{
 
		}
		public static function getRandomValue($maxvalue:int):int {
			numRandomSeed = (numRandomSeed*A)%2147352576;
			var result:int = (Math.floor((numRandomSeed*$maxvalue)/C))%$maxvalue;
			return (result);
		}
	}
 
}

[iNils]

Сообщение от Fernando Costa

вот вам вариант без массива(генерация псевдослучайной последовательности)

И как с помощью этого заполнить массив от 1 до 100?

[Fernando Costa]

var arr:Array = ["a","b","c","d","e","f","g","h","i","j"];
var numRandom:int;
var saveStr:String;
 
Utils.numRandomSeed = 5;
for (var i:int = 0; i < arr.length; i++) {
	saveStr = arr[i];
	numRandom = Utils.getRandomValue(arr.length);
	arr[i] = arr[numRandom];
	arr[numRandom] = saveStr;
}
trace(arr);

весь смысл в том, что при указанном значении Utils.numRandomSeed массив каждый раз сортируется одинаково

[d4lt]

Обычный вопрос на собеседовании, который решается и реализуется минуты за 3.
Алгоритм тут простой, нужно:
1. Сгенерировать массив из 100 последовательных чисел.
2. Брать первый элемент массива, генерить случайное число от 1 до 100, и менять местами первый элемент с элементом со случайно сгенерированным номером, и так далее.
И не нужно 2-х массивов. Не нужно изобретать свои алгоритмы генерации случайных чисел.

[mult2002]

temp = new Array();
for (i=1;i>100;i++) {
temp.push (i);
trace (temp[i]);
}
deck = new Array ();
while (temp.length > 0) {
r = int(Math.random()*temp.length);
deck.push(temp[r]);
temp.splice(r,1);
		}
trace (deck);

[iNils]

mult2002, для кода нужно использовать теги форматирования кода.