C语言:选择法对十个整数排序
分析:
1.程序首先定义一些变量,包括循环计数器i和j,用于比较的最小值min,临时变量t以及一个包含11个元素的整型数组a。
2.然后程序通过循环从用户输入中读取10个数据,存储到数组a中。
3.接下来,程序打印出原始的数组内容。
4.程序使用选择排序算法对数组进行排序。选择排序的基本思想是每次遍历选出未排序部分的最小元素,并将其与当前位置的元素交换。
5.排序完成后,程序打印出排序后的数组内容。
代码:
#include<stdio.h>
int main()
{
int i,j,min,t,a[11];
printf("enter data:\n");
for(i=1;i<=10;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("\n");
printf("The orginal numbers:\n");
for(i=1;i<=10;i++)
printf("%5d",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;
t=a[i];a[i]=a[min];a[min]=t;
}
printf("The sorted numbers:\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}