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++) 部分了。