算法-洗牌算法

今天面试了一家公司,要求写洗牌算法,我想这个很简单啊,就是要求输出不同的牌并且牌的顺序尽量分开嘛

想了一下代码就出来了(php实现比较简单,其他语言可能复杂一点单思想是一样的),当然了还有很多的算法可以实现,以下为个人代码:

<?php
/**
* 洗牌程序
* edit wuhaifei
* email [email protected]
* at 2020/2/1
*/
$card_num=54; //牌数
print_r(wash_card($card_num));
function wash_card($card_num){
    $cards=$tmp=array();
    for($i=0;$i<$card_num;$i++){
        $tmp[$i]=$i;
    }
    for($i=0;$i<$card_num;$i++){
        $index=rand(0,$card_num-$i-1);
        $cards[$i]=$tmp[$index];
        unset($tmp[$index]);
        $tmp=array_values($tmp);
    }
    return $cards;
}
?>
发布了83 篇原创文章 · 获赞 54 · 访问量 6124

猜你喜欢

转载自blog.csdn.net/qq_43162613/article/details/104134801