用选择法对10个整数排序(从小到大)
用选择法对10个整数排序(从小到大)
选择排序的思路:
按照升序的排序,设有10个元素,从第一个开始和其余求个进行比较,最小的放在第一个数,再将第二个数和余下8个进行比较,再将最小的放在第二位,一直到排序结束。
代码如下(已经过编译):
#include<stdio.h>
int main()
{
int a[10],i,j,n;
printf("输入10个数:");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
for(i=1;i<=10;i++)
for(j=i;j<=10;j++)//从第一个开始进行比较
{
if(a[i]>a[j])//选择最小的数
{n=a[i];
a[i]=a[j];
a[j]=n;}
}
printf("该十个数升序为: ");
for(i=1;i<=10;i++)
printf("%2d",a[i]);
}
谢谢观看!