简单选择排序

#include "stdio.h"

/*对数组A做简单选择排序*/
void SelectSort(int A[],int length) 
{ 
	int i,j,k;
	int temp;
	
	for(i=0;i<length;++i) 
	{  												//在A[i..length) 中选择关键字最小的记录
		k=i;
	    for (j=i+1; j<length; ++j)
			if(A[j]<A[k])  
				k=j;					//k指向此趟排序中关键字最小的记录
		if ( k!=i ) 
		{
			temp=A[i];
			A[i]=A[k];
			A[k]=temp;
		} //交换A[i]与A[k]        
	 }												 
}													
								
/*输出排序后的数组*/
void show(int A[],int length)
{
	int i;
	for ( i=0;i<length;i++ )
		printf("%d ",A[i]);
}

void main()
{
	int A[9] = {999,3,2,6,8,4,1,9,0};
	SelectSort(A,9);
	printf("排序后的结果为：");
	show(A,9);
}