用选择法对10个整数排序,要求10个整数用scanf()函数输入。（C语言）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

[实验案例1：一维数组]

用选择法对10个整数排序,要求10个整数用scanf()函数输入。

[实验指导]

解题思路：

选择排序的思路：设有10个元素a[1]～a[10],将a[1]与a[2]～a[10]这9个数进行比较，若a[1]比a[2]～a[10]都小，则不进行交换，即无需任何操作。若a[2]～a[10]中有一个以上比a[1]小，则将其中最小的一个（假设为a[i]）与a[1]交换，此时a[1]中存放了10个数中最小的那个。第2轮是将a[2]与a[3]～a[10]这8个数进行比较，将8个数中最小的那个与a[2]对换，此时a[2]中存放的就是10个数中第二小的数。以此类推，共进行9轮比较，a[1]～a[10]就已按从小到大的顺序存放了。程序的N-S流程图如实验图6-1所示。

代码：

/*选择法排序，文件名sy6-1.c*/
#include
int main()
{
	int i,j,min,temp,a[11];       /*不使用下标为0的元素，因此长度定义为11。*/
	printf("请输入10个数字：\n");
	for(i=1;i<11;i++)
	{
		printf("a[%d]=",i);   
scanf("%d",&a[i]);        /*输入10个数*/
	}
	printf("\n排序前数字的顺序是：\n");
	for(i=1;i<11;i++)
		printf("%4d",a[i]);        /*输出10个数*/
	printf("\n");
	for(i=1;i<=9;i++)            /*对10个数排序*/
	{
		min=i;                /*排序开始时认为下标为1的数即为当前最小的元素值*/
		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("\n排序后数字的顺序是：\n");
	for(i=1;i<11;i++)
		printf("%4d",a[i]);
	printf("\n");
	return 0;
}

结果：

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了一维数组选择排序法。