[已解决]C语言作业 作用域和链接属性 求助

chinesestcx

作用域和链接属性[url=S1E32：作用域和链接属性 | 课后测试题及答案 https://fishc.com.cn/thread-78121-1-1.html (出处: 鱼C论坛)]链接[/url]

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. void bogo_sort(int *p,int len)
   
6. {      
   
7.         int flag = 0,temp;
   
8.         srand(time(NULL));
   
9.         while(1)
   
10.         {
    
11.                 for(int i=0,k;i<len;i++)
    
12.                 {
    
13.                         k = rand()%len;
    
14.                         temp = p[k];
    
15.                         p[k] = p[i];
    
16.                         p[i] = temp;
    
17.                         // p[i] += p[k];
    
18.                         // p[k] = p[i] - p[k];
    
19.                         // p[i] = p[i] - p[k];
    
20.                 }
    
21.                 for(int i=0;i<len-1;i++)
    
22.                 {
    
23.                         if(p[i]>p[i+1])break;
    
24.                         if(i == len-2)flag = 1;
    
25.                 }
    
26.                 if(flag)break;
    
27.         }
    
28. }
    
29. 
    
30. 
    
31. int main(void)
    
32. {
    
33.         int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    
34.         int i, length;
    
35.         time_t begin, end;
    
36. 
    
37.         begin = time(NULL);
    
38. 
    
39.         length = sizeof(array) / sizeof(array[0]);
    
40.         bogo_sort(array, length);
    
41. 
    
42.         printf("排序后的结果是：");
    
43.         for (i = 0; i < length; i++)
    
44.         {
    
45.                 printf("%d ", array[i]);
    
46.         }
    
47.         putchar('\n');
    
48. 
    
49.         end = time(NULL);
    
50.         printf("总共耗时：%d秒\n", end - begin);
    
51.         system("pause");
    
52.         return 0;
    
53. }

复制代码

这是之前的源代码，只是交换两个变量值的算法不同，产生的结果大相径庭

1. // p[i] += p[k];
   
2.                         // p[k] = p[i] - p[k];
   
3.                         // p[i] = p[i] - p[k];

复制代码

像上面这样写就会发生 结果错误，但实际上交换变量除了可以借助第三个变量，还可以使用上面的这种方法，这两种方法的功能是完全一样的，不知到为什么结果不一样

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-4-14 09:04:03

你如果真的想不消耗额外空间交换的话  加个条件

1. void bogo_sort(int* p, int len)
   
2. {
   
3.     int flag = 0;
   
4.     int temp;
   
5.     srand(time(NULL));
   
6.     while (1)
   
7.     {
   
8.         for (int i = 0, k; i < len; i++)
   
9.         {
   
10.             k = rand() % len;
    
11. 
    
12.             if (k == i)
    
13.                 continue;
    
14.             /*temp = p[k]
    
15.             p[k] = p[i];
    
16.             p[i] = temp;*/
    
17.             p[i] += p[k];
    
18.             p[k] = p[i] - p[k];
    
19.             p[i] = p[i] - p[k];
    
20.         }
    
21. 
    
22.         for (int i = 0; i < len - 1; i++)
    
23.         {
    
24.             if (p[i] > p[i + 1])break;
    
25.             if (i == len - 2)flag = 1;
    
26.         }
    
27.         if (flag)break;
    
28.     }
    
29. }

复制代码

本身这种排序就是用来搞笑的

跳转到最佳答案楼层

chinesestcx

我知道问题所在了，因为两个变量 在不涉及第三个变量在利用差值的情况下进行互换，如果这两个值相同的话，会被归零

chinesestcx

随便来个什么鱼友，我给你最佳解答

yuxijian2020

你如果真的想不消耗额外空间交换的话  加个条件

1. void bogo_sort(int* p, int len)
   
2. {
   
3.     int flag = 0;
   
4.     int temp;
   
5.     srand(time(NULL));
   
6.     while (1)
   
7.     {
   
8.         for (int i = 0, k; i < len; i++)
   
9.         {
   
10.             k = rand() % len;
    
11. 
    
12.             if (k == i)
    
13.                 continue;
    
14.             /*temp = p[k]
    
15.             p[k] = p[i];
    
16.             p[i] = temp;*/
    
17.             p[i] += p[k];
    
18.             p[k] = p[i] - p[k];
    
19.             p[i] = p[i] - p[k];
    
20.         }
    
21. 
    
22.         for (int i = 0; i < len - 1; i++)
    
23.         {
    
24.             if (p[i] > p[i + 1])break;
    
25.             if (i == len - 2)flag = 1;
    
26.         }
    
27.         if (flag)break;
    
28.     }
    
29. }

复制代码

本身这种排序就是用来搞笑的