论坛 › C\C++交流 › 怎么在冒泡排序法里边加一个计数器，计算比较次数

狂野的小黄花 发表于 2020-1-16 19:12:34

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

想在if里面加个计数器最后输出比较次数，但不知道计数器该咋写，大佬们帮帮忙！
#include <stdio.h>
int number;

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

人造人 发表于 2020-1-16 19:12:35

#include <stdio.h>
int number;

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

徐颖科 发表于 2020-1-16 21:32:15

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

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

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

        }

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

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


}

donglool 发表于 2020-1-16 22:35:46

#include <stdio.h>
int number;

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) ;
    for (j=0;j<n-1;j++)
   {
       p=a;
       printf("第%d轮",j+1);
       for (k=0;k<n-1-j;k++)
      {
         if(number>number)
         {
          temp=number;
          number=number;
          number=temp;
          p++;
         }
      }
      aa=aa+*p;
      printf("进行交换了%d次\n",*p);
   }
    printf("排序后的结果；\n");
    for (i=0;i<n;i++)
   {
      printf("%d ",number);
   nclude <stdio.h>
int number;
}
    printf("\n");
    printf("一共交换了%d次\n",aa);

    return 0;
}
                  

查看完整版本: 怎么在冒泡排序法里边加一个计数器，计算比较次数