[已解决]E32课后习题第一个动手题目求助！

诚信肥宅

为什么下面代码可以实现某整型数组的随机排序？？？
有人能解释下吗？尤其是for循环那段，代码如下：
void shuffle(int array[], int length)
{
        int index, temp, i;
        static int t1, t2;

        srand(t1);
        t1 = rand();

        t2 = time(NULL);
        srand(t1+t2);

        for (i = 0; i < length; i++)
        {
                index = rand() % (length - i) + i;
                if (index != i)
                {
                        temp = array[i];
                        array[i] = array[index];
                        array[index] = temp;
                }
        }
}

最佳答案

月排行榜 / 总排行榜

大肥侃子

2020-3-17 08:24:17

index = rand() % (length - i) + i;
这句中 i 自增 length 次，(length - i) 不断减小
那么获取的随机数 rand() % (length - i) 的范围就从 0~length, 0~length-1, 0~length-2 一直递减
而后又加上 i ，每次循环 index 的取值范围就是 0 + (0 ~ length), 1 + (0 ~ length-1), 2 + (0 ~ length-2) ......
化简出来， index 的取值范围就是 0~length, 1~length, 2~length ...... 这时 i == 0, 1, 2 ......
然后，如果 index != i ,也就是如果 index 取到的不是随机范围内最小的值， 它就就把对应下标的数交换
最后实现了对这个数组， 从第一个到最后一个，与他们之后的元素进行随机交换

跳转到最佳答案楼层

大肥侃子

index = rand() % (length - i) + i;
这句中 i 自增 length 次，(length - i) 不断减小
那么获取的随机数 rand() % (length - i) 的范围就从 0~length, 0~length-1, 0~length-2 一直递减
而后又加上 i ，每次循环 index 的取值范围就是 0 + (0 ~ length), 1 + (0 ~ length-1), 2 + (0 ~ length-2) ......
化简出来， index 的取值范围就是 0~length, 1~length, 2~length ...... 这时 i == 0, 1, 2 ......
然后，如果 index != i ,也就是如果 index 取到的不是随机范围内最小的值， 它就就把对应下标的数交换
最后实现了对这个数组， 从第一个到最后一个，与他们之后的元素进行随机交换