c语言实现:使用冒泡排序,从小到大排列,输出每一趟排序后的结果以及总的比较次数,
1个回答
展开全部
#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;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询