第二章之“选择排序”

#include <stdio.h>
#include <string.h>
#include <time.h>

#define BUFFER_SIZE 10
 
void SelectionSort(int *a,int len)
{
	int i=0;
	int j=0;
	int min=0;
	int temp=0;
	
	for(j=0;j<len-1;j++)
	{
		min=a[j]; 
		for(i=j+1;i<len;i++)
		{
			if(min>a[i])
			{
				temp=a[i];
				a[i]=min;
				min=temp;
			}
		}
		a[j]=min;
	}
}

void Output(int *a,int len)
{
	int i=0;
	for(i=0;i<len;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}

int main()
{
    int i=0;
	int a[BUFFER_SIZE];
	memset(a,0,sizeof(a));
	
	srand((unsigned)time(NULL));
	for(i=0;i<BUFFER_SIZE;i++)
	{
		a[i]=rand()%BUFFER_SIZE;
	}    
	Output(a,BUFFER_SIZE);
	
	SelectionSort(a,BUFFER_SIZE);
	
	Output(a,BUFFER_SIZE);
	
	system("pause");
}