7.3(改)用冒泡法对10个整数排序(从大到小)。
原题是从小到大,由于题目看错,写成从大到小了。
#include<stdio.h>//7.3(改)用选择法对10个整数排序(从大到小)
int main()
{
int i,j,a[11],temp;
for(i=1;i<=10;i++)
{
printf("请输入a[%d]:",i);
scanf("%d",&a[i]);
fflush(stdin);
}
printf("排序前:\n");//显示数组
for(i=1;i<=10;i++)
{
printf("a[%d]=%d\t",i,a[i]);
if(i%5==0)printf("\n");
}
for(i=10;i>=2;i--)
{
for(j=2;j<=i;j++)
{
if(a[j-1]<a[j])
{
temp=a[j-1];a[j-1]=a[j];a[j]=temp;
}
}
}
printf("排序后:\n");//显示数组
for(i=1;i<=10;i++)
{
printf("a[%d]=%d\t",i,a[i]);
if(i%5==0)printf("\n");
}
return 0;
}
输入5个数,使用冒泡法由小到大排序。
#include<stdio.h>//输入5个数,使用冒泡法由小到大排序。
int main()
{
int a[6],i,j,temp;
for(i=1;i<=5;i++)
{
printf("请输入a[%d]=",i);
scanf("%d",&a[i]);
fflush(stdin);
}
printf("排序前:");
for(i=1;i<=5;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
printf("\n");
for(i=1;i<=4;i++)
{
printf("第%d次运算,a[%d]=%d\n",i,i,a[i]);
for(j=1;j<=(5-1);j++)
{
if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
}
printf("排序后:");
for(i=1;i<=5;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
return 0;
}
以下是根据书上的例子写的:7.2 用选择法对10个整数排序(从小到大)
#include<stdio.h>//7.2 用选择法对10个整数排序(从小到大)
int main()
{
int i,a[11],j,temp,min;
for(i=1;i<=10;i++)
{
printf("请输入a[%d]=",i);
scanf("%d",&a[i]);
fflush(stdin);
}
printf("排序前:");
for(i=1;i<=10;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
printf("\n");
for(i=1;i<=9;i++)
{
min=i;
for(j=i+1;j<=10;j++)
{
if(a[min]>a[j])min=j;
}
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
printf("排序后:");
for(i=1;i<=10;i++)
{
printf("a[%d]=%d ",i,a[i]);
}
printf("\n");
return 0;
}
收获:1、明白了选择法和冒泡法排序的区别;2、最后一个程序写错一次,原因是把交换部分写到 for(j=i+1;j<=10;j++) 部分了。