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;
}

猜你喜欢

转载自blog.csdn.net/m0_63002183/article/details/134662415