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;
array = array;
array = temp;
}
}
}
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 取到的不是随机范围内最小的值， 它就就把对应下标的数交换
最后实现了对这个数组， 从第一个到最后一个，与他们之后的元素进行随机交换
页:
[1]