选择排序

#include "stdio.h"
#include "stdlib.h"
#include "time.h"

void ChooseSort(int a[],int len);

int main(int argc, char* argv[])
{
	int a[20];
	int i;

	srand(time(NULL));
	for(i=0;i<20;i++)
		a[i] = rand()%100;

	printf("before sort:\n");
	for(i=0;i<20;i++)
		printf("%d\t",a[i]);
	printf("\n");

	ChooseSort(a,sizeof(a)/sizeof(a[0]));

	printf("after sort:\n");
	for(i=0;i<20;i++)
		printf("%d\t",a[i]);
	printf("\n");
	return 0;
}

void ChooseSort(int a[],int len)
{
	int i,j,pl;
	for(i=0;i<len-1;i++)
	{
		pl = i;
		for(j=i;j<len;j++)
		{
			if(a[j] < a[pl])
				pl = j;
		}
		if(pl != i)
		{
			a[i] += a[pl];
			a[pl] = a[i] - a[pl];
			a[i] -= a[pl];
		}
	}
}