洗牌算法
洗牌算法
AndyZhouX 发表于3个月前
洗牌算法
  • 发表于 3个月前
  • 阅读 7
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 学生专属云服务套餐 10元起购>>>   

        srand(unsigned seed)通过参数seed改变系统提供的种子值,从而可以使得每次调用rand函数生成的伪随机数序列不同,从而实现真正意义上的“随机”。srand和rand()配合使用产生伪随机数序列。

#include <stdlib.h>
#include <ctime>

void XiPai(int array[], int length)
{
    int index = 0;
    
    int nTemp = 0;

    if (NULL == array || 0 == length)
        return;

    srand(unsigned(time(NULL)));   //获取time函数返回的值,每次更改随机数种子,初始化随机数发生器

    //发牌的时候对于已经分配的数据不再修改
    for (int i = 0; i < length; i++)
    {
        //产生随机索引
        index = i + rand() % (length - i);

        
        //数据[新产生的索引] = 数据[原来的索引];
        nTemp = array[i];
        array[i] = array[index];
        array[index] = nTemp;
    }
}

标签: 算法
共有 人打赏支持
粉丝 2
博文 45
码字总数 31062
×
AndyZhouX
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: