一天一个算法：选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

 

void sortxuanze()
{
	int i;
	int a[10]={12,11,32,31,25,44,9,4,66,43};
	for (i=0;i<10;i++)
	{
		cout<<" "<<a[i];
	}
	cout<<endl;
	int m=0;
	for (int k=0;k<10;k++)
	{
		m=k;
		for (int j=m+1;j<10;j++)
		{
			if (a[m]>a[j])
			{
				m=j;
			}
		}
		if (m!=k)
		{
			int temp = a[k];
			a[k] = a[m];
			a[m] = temp;
		}
	}

	for (i=0;i<10;i++)
	{
		cout<<" "<<a[i];
	}
	cout<<endl;
}