文章

17

粉丝

507

获赞

8

访问

150.6k

头像
冒泡排序的交换次数就是答案
P1060
发布于2020年5月11日 10:42
阅读数 8.4k

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;++i)
        scanf("%d",&a[i]);
    //冒泡排序
    int cnt=0;
    for(int i=0;i<n-1;++i)
    {
        for(int j=0;j<n-1-i;++j)
        {
            if(a[j]>a[j+1])
            {
                cnt++;
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    printf("%d",cnt);
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发