[已解决]怎么在冒泡排序法里边加一个计数器，计算比较次数

狂野的小黄花

想在if里面加个计数器最后输出比较次数，但不知道计数器该咋写，大佬们帮帮忙！

1. #include <stdio.h>
   
2. int number[10000000];
   
3. 
   
4. int main()     
   
5. {
   
6.     int i,n,k,j,temp;
   
7.     scanf("%d",&n);   
   
8.     for(j=0;j<n;j++)
   
9.         scanf("%d",&number[j]) ;
   
10.     for (j=0;j<n-1;j++)   
    
11.     {                           
    
12.         for (k=0;k<n-1-j;k++)
    
13.         {
    
14.             if(number[k]>number[k+1])
    
15.             {
    
16.                 temp=number[k];
    
17.                 number[k]=number[k+1];   
    
18.                 number[k+1]=temp;
    
19.             }
    
20.         }
    
21.     }
    
22.     for (i=0;i<n-1;i++)
    
23.     printf("%d ",number[i]);                           
    
24.     printf("%d\n",number[i]);
    
25.     //最后在这输出比较次数
    
26.     return 0;
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2020-1-16 19:12:35

1. #include <stdio.h>
   
2. int number[10000000];
   
3. 
   
4. int main()     
   
5. {
   
6.     int i,n,k,j,temp;
   
7.     size_t count = 0;
   
8.     scanf("%d",&n);   
   
9.     for(j=0;j<n;j++)
   
10.         scanf("%d",&number[j]) ;
    
11.     for (j=0;j<n-1;j++)   
    
12.     {                           
    
13.         for (k=0;k<n-1-j;k++)
    
14.         {
    
15.             if(number[k]>number[k+1])
    
16.             {
    
17.                 ++count;
    
18.                 temp=number[k];
    
19.                 number[k]=number[k+1];   
    
20.                 number[k+1]=temp;
    
21.             }
    
22.         }
    
23.     }
    
24.     for (i=0;i<n-1;i++)
    
25.     printf("%d ",number[i]);                           
    
26.     printf("%d\n",number[i]);
    
27.     //最后在这输出比较次数
    
28.     printf("%u\n", count);
    
29.     return 0;
    
30. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <stdio.h>
   
2. int number[10000000];
   
3. 
   
4. int main()     
   
5. {
   
6.     int i,n,k,j,temp;
   
7.     size_t count = 0;
   
8.     scanf("%d",&n);   
   
9.     for(j=0;j<n;j++)
   
10.         scanf("%d",&number[j]) ;
    
11.     for (j=0;j<n-1;j++)   
    
12.     {                           
    
13.         for (k=0;k<n-1-j;k++)
    
14.         {
    
15.             if(number[k]>number[k+1])
    
16.             {
    
17.                 ++count;
    
18.                 temp=number[k];
    
19.                 number[k]=number[k+1];   
    
20.                 number[k+1]=temp;
    
21.             }
    
22.         }
    
23.     }
    
24.     for (i=0;i<n-1;i++)
    
25.     printf("%d ",number[i]);                           
    
26.     printf("%d\n",number[i]);
    
27.     //最后在这输出比较次数
    
28.     printf("%u\n", count);
    
29.     return 0;
    
30. }
    

复制代码

徐颖科

1. #include <iostream>
   
2. using namespace std;
   
3. void main()
   
4. {
   
5. 
   
6.         int arr[10] = { 4,6,1,2,0,3,5,9,8,7 };
   
7.         int size = sizeof(arr) / sizeof(arr[0]);
   
8.         int contrastNumber = 0;
   
9. 
   
10.         for (int i = 0; i < size - 1; i++)
    
11.         {
    
12.                 for (int j = 0; j < size - 1 - i; j++)
    
13.                 {
    
14.                         if (arr[j] > arr[j + 1])
    
15.                         {
    
16.                                 contrastNumber++;
    
17.                                 int temp = arr[j];
    
18.                                 arr[j] = arr[j + 1];
    
19.                                 arr[j + 1] = temp;
    
20.                         }
    
21.                 }
    
22. 
    
23.         }
    
24. 
    
25.         cout << "排序后的顺序为：" << endl;
    
26.         for (int i = 0; i < size; i++)
    
27.         {
    
28.                 cout << arr[i] << endl;
    
29. 
    
30.         }
    
31.         cout << "一共对比了:" << contrastNumber << "次" << endl;
    
32. 
    
33. 
    
34. }
    
35. 
    

复制代码

donglool

#include <stdio.h>
int number[10000000];

int main()
{
    int a[]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
    int *p=a;
    static int aa;
    int i,n,k,j,temp;
    printf("请输入几位数；");
    scanf("%d",&n);
    printf("请输入要进行排序的整数；");
    for(j=0;j<n;j++)
     scanf("%d",&number[j]) ;
    for (j=0;j<n-1;j++)
     {
       p=a;
       printf("第%d轮",j+1);
       for (k=0;k<n-1-j;k++)
        {
         if(number[k]>number[k+1])
         {
          temp=number[k];
          number[k]=number[k+1];
          number[k+1]=temp;
          p++;
         }
        }
      aa=aa+*p;
      printf("进行交换了%d次\n",*p);
     }
    printf("排序后的结果；\n");
    for (i=0;i<n;i++)
     {
      printf("%d ",number[i]);
     nclude <stdio.h>
int number[10000000];
}
    printf("\n");
    printf("一共交换了%d次\n",aa);

    return 0;
}