[已解决]作用域和链接属性

claws0n

啊涂涂 发表于 2018-10-16 20:57
#include

int main(void)

你那一个代码感觉上下都有问题~~

claws0n

啊涂涂 发表于 2018-10-16 20:57
#include

int main(void)

快多了~~

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;
    
29.     index = rand() % (length);
    
30.     if (index)
    
31.     {
    
32.         temp = array[0];
    
33.         array[0] = array[index];
    
34.         array[index] = temp;
    
35.     }
    
36. 
    
37. }
    
38. 
    
39. void bogo_sort(int array[], int length)
    
40. {
    
41.         srand(0);
    
42.     while (!in_order(array, length))
    
43.     {
    
44.             shuffle(array, length);
    
45.         }
    
46. }
    
47. 
    
48. void print(int arr[], int n)
    
49. {
    
50.         for(int i = 0; i < n; i++)
    
51.                 printf("%d ", arr[i]);
    
52.         printf("\n");
    
53. }
    
54. 
    
55. int main(void)
    
56. {
    
57.     int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    
58.     int i, length;
    
59.     time_t begin, end;
    
60. 
    
61.     begin = time(NULL);
    
62. 
    
63.     length = sizeof(array) / sizeof(array[0]);
    
64.     bogo_sort(array, length);
    
65. 
    
66.     printf("排序后的结果是：");
    
67.     print(array, length);
    
68. 
    
69.     end = time(NULL);
    
70.     printf("总共耗时：%0.4lf秒\n", (double)(end - begin)/CLOCKS_PER_SEC);
    
71. 
    
72.     return 0;
    
73. }

复制代码