s1e32

如果孤独感

猴子排序
为什么我这总是零秒就跑完了？虽然可以打印排序过程拖慢时间,是哪里除了问题？

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

复制代码