（9）选择排序

// sf9.cpp : 定义控制台应用程序的入口点。
//http://blog.youkuaiyun.com/sunboyiris

#include "stdafx.h"
#include "iostream"
#include "time.h"
using namespace std;
#define MAX 1000
#define SWAP(x,y) {int t;t=x;x=y;y=t;}
void selectsort(int[]);//选择排序
void selectsort(int num[])
{
	int i,j,m;
	for(i=0;i<MAX-1;i++)\
	{	m=i;
	for(j=i+1;j<MAX;j++)
	{	if(num[j]<num[m])
			m=j;
	    if(i!=m)
			SWAP(num[i],num[m]);
	}
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	int num[MAX]={0};
	int i;
	srand(time(NULL));
	for(i=0;i<MAX;i++)
	{	num[i]=rand()%100;}
	selectsort(num);
	for(i=0;i<MAX;i++)
	{	cout<<num[i]<<" ";}
    

	return 0;
}