选择排序

今天突然看到百度的百科里面居然连选择排序都收录了。老是在数据库里面order by 都要忘了，就复习下了。

#include "stdafx.h"
int tmp[]={1,2,3,4,5,6,7,8,9,0};

int _tmain(int argc, _TCHAR* argv[])
{
	printf("%d,%d/n",sizeof(tmp),sizeof(int));
	int i=0,j=0,max=0,t=0,count;
	count=sizeof(tmp)/sizeof(int);
	printf("count:%d/n",count);
	for(i=0;i<count-1;i++)
	{
		max=i;
		for (j=i+1;j<count;j++)
		{
			if (tmp[i]<tmp[j])
			{
				max=j;
			}
		}
		if (max!=i)
		{
			t=tmp[max];
			tmp[max]=tmp[i];
			tmp[i]=t;
		}
	}
	printf("/n");
	for (i=0;i<sizeof(tmp)/sizeof(int);i++)
	{
		printf("%d,",tmp[i]);
	}
	return 0;
}