数组经典.1.选择排序

子函数代码

void sel_sort (int a[],int 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>
void sel_sort (int a[],int n);
int main()
{
	int N;
	scanf("%d",&N):
	int b[N];
	for(int i=0; i<N; i++) scanf("%d",&b[i]);
	sel_sort (b,N);
	for(int i=0; i<N; i++)
	printf("%3d",b[i]);
	return 0;
}
void sel_sort (int a[],int 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;}
	}
}