数组经典.1.选择排序

子函数代码

void sel_sort (int a[N])
{
	int i,j,t,p;
	for(i=0; i<N-1; i++)
	{
		p=i;
		for(j=i+1; j<N; j++)
		if(a[j]<a[p])	p=j;
		if(p!=i)
		{t=a[i]; a[i]=a[p]; a[p]=t;}
	}
}

主程序代码

#include <stdio.h>
#define N 10
void sel_sort (int a[N]);
int main()
{
	int a[N];
	for(int i=0; i<N; i++) scanf("%d",&a[i]);
	sel_sort (a);
	for(int i=0; i<N; i++)
	printf("%3d",a[i]);
	return 0;
}
void sel_sort (int a[N])
{
	int i,j,t,p;
	for(i=0; i<N-1; i++)
	{
		p=i;
		for(j=i+1; j<N; j++)
		if(a[j]<a[p])	p=j;
		if(p!=i)
		{t=a[i]; a[i]=a[p]; a[p]=t;}
	}
}