|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 Crazyeye 于 2020-5-31 12:48 编辑
- #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 <= 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作为种子
- t1 = rand();//再把随机数赋值给t1，下次再循环种子（t1）就变了，这样每一次调用 srand(t1) 都会产生一个不一样的随机数种子
- t2 = time(NULL);//NULL这里取当前时间应该是一秒一变（+1），那这个t2有啥意义么？前面的t1已经很随机了。
- srand(t1+t2);
- 那这个种子就是一个一秒一变的数+随机数产生的随机种子的随机数，有人说为了避免伪随机，因为种子出来的随机数是均匀分布的，
- 那整体的看先看t2，相对时间一秒一变，cpu运算那么快，一秒之内这就是个定值！再看t1，虽然每一次调用 srand(t1) 都会产生一个不一样的随机数种子，
- 但是，这个还是均匀分布的啊，这个种子产生的随机数是一定的，他作为种子产生的随机数也是一定的啊，一直循环下去还是均匀分布的，
- 然后再加一个t2整体都加了一个定值的数，这怎么避免伪随机了？如果只为了随机产生数，t2的意义是啥？我的问题重点就是t2存在的意义，没有行不行，
- 或者说没有了会影响执行速度么？
- for (i = 0; i < length; i++)
- {
- index = rand() % (length - i) + i;//（第二个问题）为啥不直接用 rand() % length，也会影响速度么？怎么影响的
- if (index != i)
- {
- temp = array;
- array = 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);
- }
- putchar('\n');
- end = time(NULL);
- printf("总共耗时：%ld秒\n", end - begin);
- return 0;
- }
没注意，疏忽了……
这样一来，t2 的作用就十分重要了。如果没有 t2，当 t1 初始值为 0 时，后面几次产生的随机数都是可以通过计算的出来的。
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-5-31 12:39:35
置顶卡
千斤顶
显身卡
发表于 2020-5-31 12:40:58
楼主
