设为首页 | 加入收藏

欢迎访问彩票大赢家基本走势图大全-双色球彩票大赢家软件-彩票大赢家新版走势图

彩票大赢家双色球图表 >> 彩票大赢家基本走势图大全-【算法】随机打乱数组次序

导言

给你一个数组,比方 arr = [1,3,5,7,9,10],要求随机输出这个数组,怎么搞彩票大赢家基本走势图大全-【算法】随机打乱数组次序?

以下都是PHP代码

思路

取一个基准元素,一般是最终一个元素,先用mt_rand生成彩票大赢家基本走势图大全-【算法】随机打乱数组次序0到length-1(数组长度)的索引值,用其值和基准元素进行交流,然后length--,直到最终一个元素。

代码示例

$arr = [1, 3, 彩票大赢家基本走势图大全-【算法】随机打乱数组次序5, 7, 10];
function _shuffle($arr)
{
$length = count($arr) - 1;
while ($length > 彩票大赢家基本走势图大全-【算法】随机打乱数组次序1) {
$index = mt_rand(0, $length - 1);
$tmp = $arr[$length];
$arr[$length] = $arr[彩票大赢家基本走势图大全-【算法】随机打乱数组次序$index];
$arr[$index] = $tmp;
$length--;
}
return $arr;
}
var_dump(_shuffl洪荒之牛祖e($arr));


时刻复杂度:O(N)彩票大赢家基本走势图大全-【算法】随机打乱数组次序





上一条      下一条
返回顶部