冒泡排序在最坏情况下的比较次数是多少。用（n）表示

你自己看下面吧
#include
main()
{
int a[10];
int i,j,t;
printf("输入10个数\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);

for(j=1;j<=9;j++) //控制冒泡次数
{
for(i=0;i<=9-j;i++)
{
if(a[i] >a[i+1])
{ //两数交换
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
for(i=0;i<10;i++)
{
printf("a[%d]=%d\t",i,a[i]);
}
printf("\n");

}

你自己看下面吧
#include
main()
{
int
a[10];
int
i,j,t;
printf("输入10个数\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=1;j<=9;j++)
//控制冒泡次数
{
for(i=0;i<=9-j;i++)
{
if(a[i]
>a[i+1])
{
//两数交换
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
for(i=0;i<10;i++)
{
printf("a[%d]=%d\t",i,a[i]);
}
printf("\n");
}