|
3鱼币
小甲鱼的代码有点不懂得地方
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- int in_order(int array[], int length);
- void shuffle(int array[], int length);
- void bogo_sort(int array[], int length);
- int in_order(int array[], int length)
- {
- int i = 0;
- while (array[i] <= array[i+1] && ++i < length - 1)
- ;
- if (i == length - 1)
- {
- return 1;
- }
- else
- {
- return 0;
- }
- }
- void shuffle(int array[], int length)
- {
- int index, temp, i;
- static int t1, t2;
- srand(t1);
- t1 = rand();
- t2 = time(NULL);
- srand(t1+t2); //我的问题在这个和以上4句,完全不能理解这些语句的意思
- for (i = 0; i < length; i++)
- {
- index = rand() % (length - i) + i;
- if (index != i)
- {
- temp = array[i];
- array[i] = array[index];
- array[index] = temp;
- }
- }
- }
- void bogo_sort(int array[], int length)
- {
- while (!in_order(array, length))
- {
- shuffle(array, length);
- }
- }
- int main(void)
- {
- int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
- int i, length;
- time_t begin, end;
- begin = time(NULL);
- length = sizeof(array) / sizeof(array[0]);
- bogo_sort(array, length);
- printf("排序后的结果是:");
- for (i = 0; i < length; i++)
- {
- printf("%d ", array[i]);
- }
- putchar('\n');
- end = time(NULL);
- printf("总共耗时:%ld秒\n", end - begin);
- return 0;
- }
复制代码
关于找伪随机数的问题,那四句代码是什么意思啊?
我直接就写了个 srand(time(NULL));发现也可以执行啊
另外我发现我把小甲鱼的代码粘贴到我的编译器中,输出一直是这样的,不断有光标闪,但不显示任何东西。。。
大佬们求解答啊
本帖最后由 superbe 于 2019-9-30 01:53 编辑
rand()函数产生0--32767的随机整数。
srand(seed)函数是用来设置rand()产生随机数的种子,种子是一个unsigned int,种子相同那么使用rand()产生的随机数序列就相同。
为了避免随机数重复,常使用time()函数获得自1970-1-1 0:0:0以来的秒数,把它作为种子。
这4句产生一个随机数,再把它和时间之和做为种子,搞这么复杂就是为了避免随机数重复。
小甲鱼代码不显示的问题那个贴子回答过了,需要等的时间长。
|
最佳答案
查看完整内容
rand()函数产生0--32767的随机整数。
srand(seed)函数是用来设置rand()产生随机数的种子,种子是一个unsigned int,种子相同那么使用rand()产生的随机数序列就相同。
为了避免随机数重复,常使用time()函数获得自1970-1-1 0:0:0以来的秒数,把它作为种子。
这4句产生一个随机数,再把它和时间之和做为种子,搞这么复杂就是为了避免随机数重复。
小甲鱼代码不显示的问题那个贴子回答过了,需要等的时间长。
|