[已解决]猴子排序求助

csilovelxl

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. 
   
6. //排序的结果不正确，求助
   
7. void bogo_sort(int array[],int length)
   
8. {
   
9.         int i,k=0;
   
10.         int index;
    
11.        
    
12. 
    
13.         int temp=0;
    
14.        
    
15.         srand(time(NULL));
    
16.        
    
17.        
    
18.    do{
    
19.           
    
20.           
    
21.        
    
22.         //随机排序
    
23.              for(i=0;i<length;i++)
    
24.               {
    
25.              index=rand() %(length-i)+i;
    
26.                      if(i!= index)
    
27.                      {
    
28.                          temp = array[i];
    
29.                           array[i]=array[index];
    
30.                              array[index]=temp;
    
31.                    }
    
32.           
    
33.            }
    
34.           
    
35.           //如果前面的元素比后面小，就检查再下一对，用K记数
    
36.      while(array[k] <= array[k+1] && k<length-1)
    
37.      {
    
38.             ++k;
    
39.                     printf("go\n");
    
40.             
    
41.      }
    
42.          
    
43. 
    
44.        
    
45.          //如果K成功达到8，说明排序成功，如果不是8，重新排序
    
46.     }while(k != length-1);
    
47.    
    
48.    
    
49.    
    
50.    
    
51.    
    
52.    
    
53. }
    
54. 
    
55. 
    
56. 
    
57. 
    
58. 
    
59. int main(void)
    
60. {
    
61.         int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    
62.         int i, length;
    
63.         time_t begin, end;
    
64. 
    
65.         begin = time(NULL);
    
66.           printf("继续进行5\n");
    
67. 
    
68.         length = sizeof(array) / sizeof(array[0]);
    
69.         bogo_sort(array, length);
    
70. 
    
71.         printf("排序后的结果是：");
    
72.         for (i = 0; i < length; i++)
    
73.         {
    
74.                 printf("%d ", array[i]);
    
75.         }
    
76.         putchar('\n');
    
77. 
    
78.         end = time(NULL);
    
79.         printf("总共耗时：%ld秒\n", end - begin);
    
80. 
    
81.         return 0;
    
82. }

复制代码

最佳答案

月排行榜 / 总排行榜

rencaixiaomeng

2018-12-19 22:19:16

在do {}while语句里面的开头加上一句,k = 0;

跳转到最佳答案楼层

rencaixiaomeng

在do {}while语句里面的开头加上一句,k = 0;

csilovelxl

K我在前面定义过，没必要在里面定义吧

csilovelxl

而且还是循环不出结果来

rencaixiaomeng

你第一次do循环的时候，没有排序好，k的值不重新清零，下一次循环k再继续增加，几次循环后k的值就等于lenght-1了

rencaixiaomeng

do{
           
           k=0;//这里加上这一句，这里加上这一句，这里加上这一句
        
        //随机排序
             for(i=0;i<length;i++)
              {
             index=rand() %(length-i)+i;
                     if(i!= index)
                     {
                         temp = array[i];
                          array[i]=array[index];
                             array[index]=temp;
                   }
           
           }
         
          //如果前面的元素比后面小，就检查再下一对，用K记数
     while(array[k] <= array[k+1] && k<length-1)
     {
            ++k;
                    printf("go\n");
            
     }
         

        
         //如果K成功达到8，说明排序成功，如果不是8，重新排序
    }while(k != length-1);

小脑斧

rencaixiaomeng 发表于 2018-12-19 22:37
do{
           
           k=0;//这里加上这一句，这里加上这一句，这里加上这一句

运行了一下，结果不对，一直循环go，，，，，