算法-洗牌算法

孤街醉人 提交于 2020-02-01 22:19:51

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

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

<?php
/**
* 洗牌程序
* edit wuhaifei
* email 18879388361@163.com
* 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;
}
?>
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!