[已解决]小甲鱼的冒泡排序代码改了参数，咋就结果不符合假设

大可爱

1. #include <stdio.h>
   
2. 
   
3. void BubbleSort(int k[], int n)
   
4. {
   
5.         int i, j, temp, count1=0, count2=0, flag;
   
6.        
   
7.         flag = 1;
   
8.         for( i=0; i < n-1 && flag; i++ )
   
9.         {
   
10.                 for( j=n-1; j > i; j-- )
    
11.                 {
    
12.                         count1++;
    
13.                         flag = 0;
    
14.                         if( k[j-1] > k[j] )
    
15.                         {
    
16.                                 count2++;
    
17.                                 temp = k[j-1];
    
18.                                 k[j-1] = k[j];
    
19.                                 k[j] = temp;
    
20.                                 flag = 1;
    
21.                         }
    
22.                 }
    
23.         }
    
24. 
    
25.         printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         int i, a[6] = {10,41,52,18,26,29};
    
31. 
    
32.         BubbleSort(a, 6);
    
33. 
    
34.         printf("排序后的结果是：");
    
35.         for( i=0; i < 6; i++ )
    
36.         {
    
37.                 printf("%d", a[i]);
    
38.         }
    
39.         printf("\n\n");
    
40. 
    
41.         return 0;
    
42. }

复制代码

最佳答案

月排行榜 / 总排行榜

xiaowang2351

2018-11-19 10:17:27

更新flag = 0；的位置放错了，因该放在第一个for循环的下面。

跳转到最佳答案楼层

前路

你好，下次在提问的是尽量的详细的描述你的问题吗？
比如说你改动参数，改动的什么参数？
不符合设想，你的设想是什么？这样大家才能更好的去解答你提出的问题

大可爱

前路 发表于 2018-11-12 22:42
你好，下次在提问的是尽量的详细的描述你的问题吗？
比如说你改动参数，改动的什么参数？
不符合设想，你 ...

改动的是数组，不符合排好序的设想，下面是未修改的程序，可以正确运行，修改之后，无法正确运行

1. #include <stdio.h>
   
2. 
   
3. void BubbleSort(int k[], int n)
   
4. {
   
5.         int i, j, temp, count1=0, count2=0, flag;
   
6.        
   
7.         flag = 1;
   
8.         for( i=0; i < n-1 && flag; i++ )
   
9.         {
   
10.                 for( j=n-1; j > i; j-- )
    
11.                 {
    
12.                         count1++;
    
13.                         flag = 0;
    
14.                         if( k[j-1] > k[j] )
    
15.                         {
    
16.                                 count2++;
    
17.                                 temp = k[j-1];
    
18.                                 k[j-1] = k[j];
    
19.                                 k[j] = temp;
    
20.                                 flag = 1;
    
21.                         }
    
22.                 }
    
23.         }
    
24. 
    
25.         printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
    
31. 
    
32.         BubbleSort(a, 10);
    
33. 
    
34.         printf("排序后的结果是：");
    
35.         for( i=0; i < 10; i++ )
    
36.         {
    
37.                 printf("%d", a[i]);
    
38.         }
    
39.         printf("\n\n");
    
40. 
    
41.         return 0;
    
42. }

复制代码

前路

大可爱 发表于 2018-11-13 16:04
改动的是数组，不符合排好序的设想，下面是未修改的程序，可以正确运行，修改之后，无法正确运行

这个代码本身有漏洞，我去再找找

xiaowang2351

更新flag = 0；的位置放错了，因该放在第一个for循环的下面。