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

狂野的小黄花

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

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

int main()     
{
    int i,n,k,j,temp;
    scanf("%d",&n);   
    for(j=0;j<n;j++)
        scanf("%d",&number[j]) ;
    for (j=0;j<n-1;j++)   
    {                            
        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;
            }
        }
    }
    for (i=0;i<n-1;i++)
    printf("%d ",number[i]);                           
    printf("%d\n",number[i]);
    //最后在这输出比较次数
    return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2020-1-16 19:12:35

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

int main()     
{
    int i,n,k,j,temp;
    size_t count = 0;
    scanf("%d",&n);   
    for(j=0;j<n;j++)
        scanf("%d",&number[j]) ;
    for (j=0;j<n-1;j++)   
    {                            
        for (k=0;k<n-1-j;k++)
        {
            if(number[k]>number[k+1])
            {
                ++count;
                temp=number[k];
                number[k]=number[k+1];    
                number[k+1]=temp;
            }
        }
    }
    for (i=0;i<n-1;i++)
    printf("%d ",number[i]);                           
    printf("%d\n",number[i]);
    //最后在这输出比较次数
    printf("%u\n", count);
    return 0;
}

跳转到最佳答案楼层

人造人

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

int main()     
{
    int i,n,k,j,temp;
    size_t count = 0;
    scanf("%d",&n);   
    for(j=0;j<n;j++)
        scanf("%d",&number[j]) ;
    for (j=0;j<n-1;j++)   
    {                            
        for (k=0;k<n-1-j;k++)
        {
            if(number[k]>number[k+1])
            {
                ++count;
                temp=number[k];
                number[k]=number[k+1];    
                number[k+1]=temp;
            }
        }
    }
    for (i=0;i<n-1;i++)
    printf("%d ",number[i]);                           
    printf("%d\n",number[i]);
    //最后在这输出比较次数
    printf("%u\n", count);
    return 0;
}

徐颖科

#include <iostream>
using namespace std;
void main()
{

        int arr[10] = { 4,6,1,2,0,3,5,9,8,7 };
        int size = sizeof(arr) / sizeof(arr[0]);
        int contrastNumber = 0;

        for (int i = 0; i < size - 1; i++)
        {
                for (int j = 0; j < size - 1 - i; j++)
                {
                        if (arr[j] > arr[j + 1])
                        {
                                contrastNumber++;
                                int temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = temp;
                        }
                }

        }

        cout << "排序后的顺序为：" << endl;
        for (int i = 0; i < size; i++)
        {
                cout << arr[i] << endl;

        }
        cout << "一共对比了:" << contrastNumber << "次" << endl;


}

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;
}