|
6鱼币
我的代码
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- void bogo_sort(int [], int);
- int panduan(int [], int);
- 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;
- }
- //猴子排序核心函数
- void bogo_sort(int array[], int length)
- {
- int index;
- int i, k, temp;
- int a;
-
- srand(time(NULL));
- //进行随机排序
- do
- {
- for(i = 0; i < length; i++)
- {
- index = rand ()% (length - 1);
-
- if(array[index] != array[i])
- {
- temp = array[i];
- array[i] = array[index];
- array[index] = temp;
- }
- }
- a = panduan(array, length);
-
- }while(a);
- }
- //判断生成的随机序列符不符合从小到大排列
- int panduan(int array[], int length)
- {
- int j, k, b = 0;
- int i = 0;
-
- for(j = 0; j < length; j++) //问题所在
- {
- k = j + 1;
-
- if(array[j] > array[k]) //我的想法是:只要有一个数大于它的后一个数,就把1赋给b,在Bogo_sort函数中继续循环
- b = 1;
- }
- /*正确代码
- while (array[i] <= array[i+1] && ++i < length - 1)
- ;
- if(i == length - 1)
- b = 0;
-
- else
- b = 1;*/
-
- return b;
- }
复制代码
问题1:关于判断的那部分函数,如果按我的方法写,运行程序就是这样的,不断有一个光标在闪,但没有显示任何东西。但改成正确代码就可以正常输出
正常输出:
我想知道我的思路哪里不对,我觉得没问题啊 另外,按我的代码写为什么会显示那样的结果呢,是陷入死循环了吗
问题2:为什么我的正确输出就是0秒呢?试了好几次都是0秒,没有说时间的变化,而小甲鱼说多次尝试时间是不一样的:最差的结果是 10 秒钟,最快在 1 秒钟内
我用的devc++,win10系统,没用虚拟机,求问是什么原因导致的呢?(我在论坛上找到了另一个同学写的代码,发现他的执行结果也是固定的0秒)
小甲鱼的输出结果:
问题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);
- 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;
- }
复制代码
我把小甲鱼的代码复制粘贴到我的编译器里,发现显示是这样的:
也是光标不停的闪,不显示任何东西。。。
我还有点问题,但决定另开个贴子吧,否则或许真没人答了
大佬们,能解答一道是一道 ,救救孩子!!!
本帖最后由 superbe 于 2019-9-30 21:09 编辑
问题1:
//判断生成的随机序列符不符合从小到大排列
int panduan(int array[], int length)
{
int j, k, b = 0;
int i = 0;
for(j = 0; j < length-1; j++) //问题所在 length-1原来是length
{
k = j + 1;
。。。
问题2:
电脑速度太快了,不到1秒所以显示0,加个Sleep(1000);延时1秒就看出效果了。#include<windows.h>。小甲鱼的算法和环境跟你不一样,时间不一样。
问题3:
程序没问题,测试了很多次发现在windows下比较慢,有时要好几分钟出结果。而Linux下非常快,0--10秒。
你可以把array元素个数减少试试。
|
最佳答案
查看完整内容
问题1:
//判断生成的随机序列符不符合从小到大排列
int panduan(int array[], int length)
{
int j, k, b = 0;
int i = 0;
for(j = 0; j < length-1; j++) //问题所在 length-1原来是length
{
k = j + 1;
。。。
问题2:
电脑速度太快了,不到1秒所以显示0,加个Sleep(1000);延时1秒就看出效果了。#include。小甲鱼的算法和环境跟你不一样,时 ...
|