排序法整理一(选择排序法)

1、用选择法对数组中10个整数按由小到大的方法排序

思路:所谓的选择排序法就是先将10个数中最小的数与a[0]对换;再将a[1]~a[9]中最小的数与a[1]对换.............每比较一轮,找出一个未经排序的数中最小的一个。共比较9轮。

代码如下:

#include"stdio.h"
int main()
{
void line(int a[10]);
int i;
int a[10]={2,5,4,1,3,3,1,3,4,2};
line(a);
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
return 0;
}
void line(int a[10])
{
int i,j,k,t;
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;j++)
if(a[k]>a[j])
k=j;
t=a[i];
a[i]=a[k];
a[k]=t;
}

}

结果:

猜你喜欢

转载自blog.csdn.net/weixin_41983807/article/details/80889967