[已解决]S1E32 动手题目的疑问

比特阿尔法

这是题目：








代码是正确的，但是在DEV C++ 和VC++6.0 当中运行，会直接卡住
所以选择了在线编译器验证，两个代码都验证成功了。
（在线编译器链接：http://www.dooccn.com/c/）
甲鱼老师的代码验证：



自己代码的验证：




我就是不能明白为什么代码没有问题，但是在DEV C++ 和VC++6.0 当中运行，会直接卡住一点反应都没有,只有小光标在跳动
而在线编译器可以验证呢？？


这是小甲鱼老师的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. int in_order(int array[], int length);
   
6. void shuffle(int array[], int length);
   
7. void bogo_sort(int array[], int length);
   
8. 
   
9. int in_order(int array[], int length)
   
10. {
    
11.         int i = 0;
    
12. 
    
13.         while (array[i] <= array[i+1] && ++i < length - 1)
    
14.                 ;
    
15. 
    
16.         if (i == length - 1)
    
17.         {
    
18.                 return 1;
    
19.         }
    
20.         else
    
21.         {
    
22.                 return 0;
    
23.         }
    
24. }
    
25. 
    
26. void shuffle(int array[], int length)
    
27. {
    
28.         int index, temp, i;
    
29.         static int t1, t2;
    
30. 
    
31.         srand(t1);
    
32.         t1 = rand();
    
33. 
    
34.         t2 = time(NULL);
    
35.         srand(t1+t2);
    
36. 
    
37.         for (i = 0; i < length; i++)
    
38.         {
    
39.                 index = rand() % (length - i) + i;
    
40.                 if (index != i)
    
41.                 {
    
42.                         temp = array[i];
    
43.                         array[i] = array[index];
    
44.                         array[index] = temp;
    
45.                 }
    
46.         }
    
47. }
    
48. 
    
49. void bogo_sort(int array[], int length)
    
50. {
    
51.         while (!in_order(array, length))
    
52.         {
    
53.                 shuffle(array, length);
    
54.         }
    
55. }
    
56. 
    
57. int main(void)
    
58. {
    
59.         int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    
60.         int i, length;
    
61.         time_t begin, end;
    
62. 
    
63.         begin = time(NULL);
    
64. 
    
65.         length = sizeof(array) / sizeof(array[0]);
    
66.         bogo_sort(array, length);
    
67. 
    
68.         printf("排序后的结果是：");
    
69.         for (i = 0; i < length; i++)
    
70.         {
    
71.                 printf("%d ", array[i]);
    
72.         }
    
73.         putchar('\n');
    
74. 
    
75.         end = time(NULL);
    
76.         printf("总共耗时：%ld秒\n", end - begin);
    
77. 
    
78.         return 0;
    
79. }

复制代码

这是参考了甲鱼老师后我自己写的：

1. #include <stdio.h>
   
2. #include <time.h>
   
3. #include <stdlib.h>
   
4. 
   
5. void bogo_sort(int array[], int length);
   
6. 
   
7. 
   
8. int main(void)
   
9. {
   
10.         int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    
11.         int i, length;
    
12.         time_t begin, end;
    
13. 
    
14.         begin = time(NULL);
    
15. 
    
16.         length = sizeof(array) / sizeof(array[0]);
    
17.         bogo_sort(array, length);
    
18.         end = time(NULL);
    
19. 
    
20.         printf("排序后的结果是：");
    
21.         for (i = 0; i < length; i++)
    
22.         {
    
23.                 printf("%d ", array[i]);
    
24.         }
    
25.         putchar('\n');
    
26. 
    
27.         
    
28.         printf("总共耗时：%ld秒\n", end - begin);
    
29. 
    
30.         return 0;
    
31. }
    
32. 
    
33. 
    
34. void bogo_sort(int array[], int length)
    
35. {
    
36.         int index,temp,i;
    
37.         int cnt;
    
38.          int t1, t2;
    
39. 
    
40.         
    
41.        
    
42.        
    
43.         do
    
44.         {
    
45.                 cnt=0;
    
46.                 srand(t1);
    
47.         t1 = rand();
    
48. 
    
49.         t2 = time(NULL);
    
50.         srand(t1+t2);
    
51.                 for(i=0;i<length;i++)
    
52.                 {
    
53.                         index=rand()%(length-i)+i;
    
54.                             if(index!=i)
    
55.                                 {
    
56.                                 temp=array[i];
    
57.                                 array[i]=array[index];
    
58.                                 array[index]=temp;
    
59.                                 }
    
60.                        
    
61.                 }
    
62.                
    
63.                    for(i=0;i<(length-1);i++)
    
64.                    {
    
65.                           
    
66.                                    if(array[i]<array[i+1])
    
67.                                    {
    
68.                                            cnt++;
    
69.                                    }
    
70.                           
    
71.                    }
    
72.                
    
73.    }while(cnt!=8);
    
74.                
    
75. }

复制代码

最佳答案

月排行榜 / 总排行榜

798236606

2018-7-21 16:47:59

我也是用的dev c++,不是卡住了，而是你没耐心等下去
下图是用小甲鱼老师的代码验证的。

                               
登录/注册后可看大图

我也不知道为什么，很奇怪。

跳转到最佳答案楼层

798236606

我也是用的dev c++,不是卡住了，而是你没耐心等下去
下图是用小甲鱼老师的代码验证的。

                               
登录/注册后可看大图

我也不知道为什么，很奇怪。

kjn1928

遇到楼主同样问题 ，请问楼主解决了吗

雨中漫步~

kjn1928 发表于 2020-6-18 15:40
遇到楼主同样问题 ，请问楼主解决了吗

同问