题目:提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
[实验案例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所示。
代码:#include结果:int main() { int i,j,min,temp,a[11]; printf("请输入10个数字:n"); for(i=1;i<11;i++) { printf("a[%d]=",i); scanf("%d",&a[i]); } printf("n排序前数字的顺序是:n"); for(i=1;i<11;i++) printf("%4d",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("n排序后数字的顺序是:n"); for(i=1;i<11;i++) printf("%4d",a[i]); printf("n"); return 0; }
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了一维数组选择排序法。



