上海到沈阳海运:C语言冒泡法排序

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 06:02:14
编一个程序。定义一个数组int a[10].任意输入10个数,根据冒泡法的排序方式,打印出每次的排序结果,并判断是否已经排序完成
交换一次,输出一次

#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[i]>a[i+1])
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}

#include<stdio.h>
#define N 10
main()
{
float a[N],temp; int i,j,k,m;
for(i=0;i<N;i++)
scanf("%f",&a[i]);
for(i=0;i<N-1;i++)
{
k=i;
for(j=i+1;j<N;j++)if(a[j]>a[k])k=j;
temp=a[k];a[k]=a[i];a[i]=temp;

for(m=0;m<N;m++)
printf("%f,",a[m]);
printf("\n");
}
getch();
}