简单选择排序

简单选择排序的基本思想：

第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；

第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；

第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列：

  初始序列：{ 49 27 65 97 76 12 38}

第1趟：12与49交换：12 { 27 65 97 76 49 38 }

第2趟：27不动　：12 27 { 65 97 76 49 38 }

第3趟：65与38交换：12 27 38{ 97 76 65 49}

第4趟：97与49交换：12 27 38 49{ 97 76 65 }

第5趟：76与65交换：12 27 38 49 65{ 97 76 }

第6趟：97与76交换：12 27 38 49 65 76 97 

代码：

#include<iostream>
using namespace std;

//升序
void SelectSortUpNumOne(int array[], size_t size)  //参数一接受数组，参数二接受数组元素个数
{
	for (int i = 0; i < size-1; ++i)
	{
		int index = i;                      //假设数组第一个数就是最小的；无序序列的第一个
		for (int j = index+1; j < size; ++j)
		{
			if (array[j] < array[index])    //每一趟中，把无序序列中最小的和第一个数交换；
			{
				swap(array[index],array[j]);//缺点是 交换的次数太多
			}
		}
	}

}

//升序
void SelectSortUpNumTwo(int array[], size_t size)  //参数一接受数组，参数二接受数组元素个数
{
	for (int i = 0; i < size - 1; ++i)
	{
		int index = i;                      //假设数组第一个数就是最小的；
		for (int j = index + 1; j < size; ++j)
		{
			if (array[j] < array[index])    //每一趟中，把最小数下标的给第一个数下标；
			{
				index = j;                  //index始终都是最小下标
			}
		}
		if (index != i)                     //每趟只用交换一次
		{
			int tmp = array[index];
			array[index] = array[i];
			array[i] = tmp;
		}
	}

}
int main()
{
<span style="white-space:pre">	</span>int a[10] = {9,2,5,8,4,1,6,7,3,0};
	SelectSortUpNumOne(a, 10);
	SelectSortUpNumTwo(a, 10);

}