[已解决]小甲鱼的改进后的冒泡排序好像存在BUG

leonardzzy

1. void BubbleSort(int k[],int n)
   
2. {
   
3.     int i,j,temp,count1=0,count2=0,flag;
   
4.     flag = 1;
   
5.     for(i=0;i<n-1 && flag ;i++)
   
6.     {
   
7.         for(j=n-1;j>i;j--)
   
8.         {
   
9.            count1++;
   
10.            flag = 0;
    
11.            if(k[j-1]>k[j])
    
12.            {
    
13.                count2++;
    
14.                temp = k[j-1];
    
15.                k[j-1]=k[j];
    
16.                k[j]=temp;
    
17.                flag = 1;
    
18.            }
    
19.         }
    
20.     }
    
21.     printf("进行%d次比较，进行%d次移动\n",count1,count2);
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     int k[10]={2,4,1,8,3,6,5,9,7,0}; //2,4,1,8,3,6,5,9,7,0
    
27. 
    
28.     int i;
    
29.     BubbleSort(k,10);
    
30. 
    
31.     for(i=0;i<10;i++)
    
32.     {
    
33.         printf(" %d ",k[i]);
    
34.     }
    
35.     return 0;
    
36. }
    

复制代码

运行后得到的答案是 0 1 2 3 4 5 8 6 7 9

最佳答案

月排行榜 / 总排行榜

～风介～

2015-10-13 20:23:40

你确定你贴的代码和小甲鱼的没有出入？

跳转到最佳答案楼层

～风介～

你确定你贴的代码和小甲鱼的没有出入？

lOadINg1

kankan bei

lOadINg1

fkwerwe r

lOadINg1

我就看看哈

leonardzzy

～风介～ 发表于 2015-10-13 20:23
你确定你贴的代码和小甲鱼的没有出入？

有出入的  他视频里的代码有问题 但是他的源代码里面是正确的
flag=0应该放在第一个for循环里面，第二个for循环外面