选择排序

选择排序就是从数据中选出最大或最小的数据，放到第一个位置，然后再选出第二大或小的数据插入到第二个位置  

定义一个数据 int data[] 元素如下

5  4   8   9    0   3   7   6 

假设从小到大排序，先选出最小的元素。需要遍历一次数组，选出的元素为 0  ，插入到第一个位置，实际就是和第一个元素交换，交换完毕如下 

0   4   8  9     5   7   6

然后重复上述过程，不过这次是从 下标 为 1 的元素开始遍历，找出第二小的元素，与 下标为 1 的元素做交换 以此类推，直到剩下最后一个元素为止。

代码如下

#include<iostream>
using namespace std;
int main(void)
{
	int data[] = {5,4,8,9,0,3,7,6};
	int size = sizeof(data)/sizeof(data[1]);
	int j = 0;   
	int i = 0;  
	int min = 0;
	for(;j<size-1;j++)
	{
		min = j;
		for(i=j;i<size;i++)
		{
			if(data[min] > data[i])	
				min = i;
		}
		swap(data[j],data[min]);
	}
	for(j=0;j<size;j++)
		cout<<data[j]<<' ';
	cout<<endl;
	return 0;
}