当前位置: 代码迷 >> 综合 >> 7.3 用选择法对10个整数排序(从小到大)。
  详细解决方案

7.3 用选择法对10个整数排序(从小到大)。

热度:28   发布时间:2023-12-08 05:19:55.0

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