//hack86.cn

/*
randomArray(arrLen) 功能为:产生一个完全随机的数组,参数为数组的长度.
randomIndex(arrLen) 功能为:根据参数产生一个数组,从0起到长度-1的所有自然数随机打乱
randomSort(arr) 	功能为:随机打乱一个数组中所有值的顺序.
*/

//放射性随机的
function randomArray(arrLen) {
	var rArr:Array = new Array(arrLen);
	for (var i = 0; i<arrLen; i++) {
		rArr[i] = Math.random();
	}
	return rArr;
}


/*
随机数组中的所有数字的大小全是不确定的,相互之间也是不确定的!任何一个数字都可能最大,也都可能最小,所以每次都会产生不同的序列,那么他们排序后索引就会被完全打乱,由此也起到了真正的随机效果!值得一提的是其中rArr[iArr[i]]=1;是因为Math.random();不可能出现1,也就是说任何数都比1小,也保证的1是最大的,那么修改它后,第二次比较的时候就会让它失去了比较权,因为上一轮它已经是最小的数了,并且已经被记录过了!相反如果语句if(rArr[j]<t)其中的小于号改成大于号,最后的值应该设置成0,同样可以起到放射性随机的效果,只是结果完全相反而已.
*/
function randomIndex(arrLen) {
	var iArr:Array = new Array(arrLen);
	var rArr = randomArray(arrLen);  //建立随机数组,以备使用
	for (var i = 0; i<arrLen; i++) {  //遍历数组,寻找最小的数字
		iArr[i] = i;  //默认被比较的数字为最小数字,并记录索引
		var t = rArr[i];  //记录该数字在临时变量中
		for (var j = 0; j<arrLen; j++) {  //与所有数字进行比较
			if (rArr[j]<t) {  //如果发现更小的数字,则更新
				iArr[i] = j;
				t = rArr[j];
			}
		}
		delete t;
		rArr[iArr[i]] = 1;  //将最小的数字设置成1.
	}
	return iArr;
}


//用随机索引函数产生的数组作为预被打乱的数组的新索引,进行赋值
function randomSort(arr) {
	arrLen = arr.length;
	var tArr = new Array(arrLen);  //建立临时数组,存放随机打乱的数组
	var iArr = randomIndex(arrLen);  //建立随机索引
	for (var i = 0; i<arrLen; i++) {
		tArr[i] = arr[iArr[i]]; //根据随机索引完全打乱数组中所有的值
	}
	return tArr;
}

//
trace(randomArray(10));
trace(randomSort([1,2,3,4,5,6,7,8]));