给定N张扑克牌和一个随机函数，设计一个洗牌算法

weizhengbo

于 2017-05-18 02:22:07 发布

阅读量798

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题文章标签：算法

本文链接：https://blog.youkuaiyun.com/weizhengbo/article/details/72456436

面试题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的洗牌算法实现过程，该算法通过随机交换数组中元素的位置来达到随机排序的效果。适用于各种需要随机化顺序的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void shuffle(char cards[], size_t size)
{
    int count = 0;
    if (size <= 1)
        return;
    for (size_t i = 0; i< size; i++)
    {
        //交换第i张和另外一张第i到size随机牌的两张牌
        int idx = rand() % (size - i) + i;
        int Temp = cards[idx];
        cards[idx] = cards[i];
        cards[i] = Temp;
    }

    for (int i = 0; i < size; ++i)
    {
        count++;
        cout << cards[i] << " ";
        if (count % 10 == 0)
        {
            cout << endl;
        }
    }
}