0
点赞
收藏
分享

微信扫一扫

用选择法对10个数进行排序(代码分析见注释)


用选择法对10个数进行排序(代码分析见注释)_数据

/*用选择法对10个数进行排序*/ 
#include<stdio.h>
#define N 10
main()
{ int i,j,min,a[N],temp;/*定义变量i,j,min*/
/*定义数组,中间值*/
printf("请输入10个数:\n");/*输入提示信息*/
for(i=0;i<N;i++)/*二维数组数据输入*/
{ scanf("%d",&a[i]);
}
for(i=0;i<N;i++)/*二维数组数据输出*/
{ printf("%d,",a[i]);
}
printf("\n");/*换行*/
for(i=0;i<N-1;i++)/*比较N-1次*/
{ min=i;/*i=0时第一轮比较,假设第一个数最小*/
for(j=i+1;j<N;j++) /*将第一个数数跟它后面所有的数逐个比较*/
if(a[min]>a[j])/*因为是从小到大,若后面的数较小,则交换后面的数与第一个数的位置*/
min=j;/*记录最小下标的位置*/
temp=a[i];a[i]=a[min];a[min]=temp;/*將该位置的元素与它之前的比较者交换*/

}
for(i=0;i<N;i++)
printf("%d,",a[i]);
}



举报

相关推荐

0 条评论