【问题描述】
编写一个c程序,应用冒泡排序算法对序列{2,5,6,3,7,8,0,9,12,1}进行排序,要求从大到小排序,并输出排序后的序列元素
#include<stdio.h>
void bub(int k[],int n)
{
int i,j,tmp,flag=1;
for(i=1;i<=n-1&&flag==1;i++)
{
flag=0;
for(j=1;j<=n-1;j++)
{
if(k[j]<k[j+1])
{
tmp=k[j+1];
k[j+1]=k[j];
k[j]=tmp;
flag=1;
}
}
}
}
int main()
{
int i,a[11]={-111,2,5,6,3,7,8,0,9,12,1};
printf("\n");
for(i=1;i<=10;i++)
printf("%d\t",a[i]);
bub(a,10);
printf("\n");
for(i=1;i<=10;i++)
printf("%d\t",a[i]);
return 0;
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布