数组经典.2.交换排序

交换排序法借鉴了求最小值的思想，它的性能较低，但易于实现和理解，操作过程如下。
第一轮：在N个数中找最小数，存入a[0]中。方法是从a[1]开始将每个元素与a[0]比较，若小于a[0]，则与a[0]对换。比较结束后，a[0]最小。
第二轮：在剩余的N-1个数中找最小数，存入a[1]中。方法是从a[2]开始，将每个元素与a[1]比较，若小于a[1]，则与a[1]交换。比较结束后，a[1]是a[1]–a[N-1]中最小的数。
N个数需要N-1轮，每一轮会去掉一个数，因此每一轮余下的数都比上一轮少一个。
函数代码如下

void exc_sort(int a[],int n)
{
	int i,j,t;
	for(i=0; i<n-1; i++)
		for(j=i+1; j<n; j++)
		if(a[j]<a[i])
		{t=a[i]; a[i]=a[j]; a[j]=t;}
}

主程序代码

#include <stdio.h>
void exc_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]);
	exc_sort(b,N);
	for(int i=0; i<N; i++) printf("%3d",b[i]);
	return 0;
}
void exc_sort(int a[],int n)
{
	int i,j,t;
	for(i=0; i<n-1; i++)
		for(j=i+1; j<n; j++)
		if(a[j]<a[i])
		{t=a[i]; a[i]=a[j]; a[j]=t;}
}