c语言实现:使用冒泡排序,从小到大排列,输出每一趟排序后的结果以及总的比较次数,

 我来答
PLCokeklc
2018-06-23
知道答主
回答量:0
采纳率:0%
帮助的人:0
展开全部

#include<stdio.h>
int main()
{
    int num=6,tep,sum=0;
    int a[6]= {2,1,10,8,7,6};
    int i,j;
    printf("原数组:");
    for(int p=0; p<num; p++)
        printf("%d ",a[p]);
    puts("");
    for(i=0; i<num-1; i++)
    {
        for(j=0; j<num-i; j++)
        {
            if(a[j]>a[j+1])
            {
                tep=a[j];
                a[j]=a[j+1];
                a[j+1]=tep;
            }
            sum++;
        }
        printf("第%d趟排序后:",i+1);
        for(int p=0; p<num; p++)
            printf("%d ",a[p]);
        printf("此时总比较次数:%d\n",sum);
    }
    return 0;
}
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
?>

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式