c++实现选择排序

#include "stdafx.h"
#include<iostream>
using namespace std;
#define N 10
int _tmain(int argc, _TCHAR* argv[])
{//选择法排序，第1轮：先选出最小值和第一个数交换
	//		   第2轮：在除去第1个数以外的剩下的数当中选出最小的数和第2个数交换...
	
	int array[10]={11,9,7,8,4,6,3,5,2,1};//定义了一个一维数组，并存放了10个乱序的数字
	int i,j,k,t;
	for(j=0;j<N-1;j++)//一共要进行N-1次找最小的数
	{
		k=j;
		//内层循环寻找最小的数
		for(i=j+1;i<N;i++)//第1轮：从第2个数开始，逐个与第一个数相比较，如果比第一个数小，就将下标与第一个数交换
		{				  //第2轮：从第3数开始，逐个与第2个数相比较，如果比第2个数小，就将下标与第2个数交换...
		if(array[i]<array[k])	k=i;
		}
		//元素交换
		t=array[k];//将找出的最小值暂时存放在t中
		array[k]=array[j];//将下一个数赋给array[k],为下一轮比较做准备
		array[j]=t;//将最小的数放到前面去

	}
	cout<<"The sorted number is:"<<endl;
	//循环遍历排好序的数组，并打印输出
	for(j=0;j<N;j++)
		cout<<array[j]<<"  ";
	return 0;
}