[已解决]关于洗牌问题

土沙拉

31课后练习
void shuffle(int array[], int length)
{
        int index, temp, i;

        srand(time(NULL));
        for (i = 0; i < length; i++)
        {
                index = rand() % (length - i) + i;
                if (index != i)
                {
                        temp = array[i];
                        array[i] = array[index];
                        array[index] = temp;
                }
        }
}
length=54
这个函数为什么可以将0-53洗开？不太理解，求指教

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-28 16:36:01

土沙拉 发表于 2017-12-28 14:26
我好像明白了，最下边先初始一个array【0,1,2....53】数组，然后通过这个函数生成随机数，如果下标和初始 ...

恩，就是改变元素的下标

跳转到最佳答案楼层

BngThea

因为每次循环 rand() 函数产生了一个随机数
然后根据这个随机的位置和当前位置进行交换，结果就是洗牌

土沙拉

BngThea 发表于 2017-12-28 10:33
因为每次循环 rand() 函数产生了一个随机数
然后根据这个随机的位置和当前位置进行交换，结果就是洗牌

可是不会出现重复吗？

BngThea

土沙拉 发表于 2017-12-28 11:00
可是不会出现重复吗？

对54张牌依次循环，你说的重复是指什么？

土沙拉

BngThea 发表于 2017-12-28 11:08
对54张牌依次循环，你说的重复是指什么？

我的理解是产生0-53分别代表54张牌，可是产生随机数时不会有重复吗？

BngThea

土沙拉 发表于 2017-12-28 11:20
我的理解是产生0-53分别代表54张牌，可是产生随机数时不会有重复吗？

重复有什么关系？
你每洗一次牌，牌的排列就发生了改变，所以即使位置重复了结果也是在变化的

土沙拉

BngThea 发表于 2017-12-28 11:24
重复有什么关系？
你每洗一次牌，牌的排列就发生了改变，所以即使位置重复了结果也是在变化的

这里的array最后存储的难道不是0-53 52个无序不同的数字吗？

BngThea

土沙拉 发表于 2017-12-28 11:48
这里的array最后存储的难道不是0-53 52个无序不同的数字吗？

是不同的数字啊，看来你是把数字本身和排序搞混了
每次随机生成的是这个数字的位置，不是这个数本身，位置可以重复，但是只是对数字进行移动操作，并没有改变数字本身

土沙拉

BngThea 发表于 2017-12-28 11:57
是不同的数字啊，看来你是把数字本身和排序搞混了
每次随机生成的是这个数字的位置，不是这个数本身，位 ...

我好像明白了，最下边先初始一个array【0,1,2....53】数组，然后通过这个函数生成随机数，如果下标和初始值不同则交换，实现一次‘洗牌’，循环至末尾完成全部洗牌？是这个意思吗谢谢

BngThea

土沙拉 发表于 2017-12-28 14:26
我好像明白了，最下边先初始一个array【0,1,2....53】数组，然后通过这个函数生成随机数，如果下标和初始 ...

恩，就是改变元素的下标

土沙拉

BngThea 发表于 2017-12-28 16:36
恩，就是改变元素的下标

谢谢