选择排序数组c语言,数组 选择排序 c语言

解法一：

#include

#define NUM 10

int main()

{

int a[NUM],i,j,k,t;

printf("请输入%d个数",NUM);

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

k=i;//k保存当前最小数的数组下标

for(j=i+1;j

if(a[k]>a[j])

k=j;//如果发现比a[k]小的数a[j],先把a[j]的数组下标存在k

}

if(k!=i)//如果最小数下标有更改，那么将最小数a[k]和a[i]交换

{

t=a[i];

a[i]=a[k];

a[k]=t;

}

}

for(i=0;i

printf("%d ",a[i]);

}

解法二：

#include

#define NUM 10

int main()

{

int a[NUM],i,j,k,t;

printf("请输入%d个数:",NUM);

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

for(j=i+1;j

if(a[i]>a[j])//如果发现更小的就交换

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

for(i=0;i

printf("%d ",a[i]);

}