[置顶] 基本的排序算法之——选择排序法(对于固定的空间数组或者顺序表)

/**********************************************************************  
* Copyright (c)2015,WK Studios
* Filename:    
* Compiler: GCC,VS,VC6.0  win32  
* Author:WK  
* Time: 2015 4 20
************************************************************************/ 

#include<stdio.h>
void Change_Sort1(int *a,int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			
			if(a[j]<a[min])
				min=j;
		}
		
		int temp=a[i];
		a[i]=a[min];
		a[min]=temp;
		
	}
	
}
//轻微优化
void Change_Sort2(int *a,int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			
			if(a[j]<a[min])
				min=j;
		}
		if(min!=i)//这里优化可以减少交换，自己与自己不交换
		{
			int temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
	}
}


int main()
{
	int a[]={1,3,5,2,9,6,8,7};
	Change_Sort1(a,sizeof(a)/sizeof(a[0]));
	//Change_Sort2(a,sizeof(a)/sizeof(a[0]));
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		printf("%d   ",a[i]);
		
	}
	return 0;
}