数据结构与算法：C++实现选择排序

选择排序：

首先找到数组中最小的元素，其次，将它与数组中第一个元素交换位置；

再次，从剩下的数组中找到最小的元素并与第二个元素交换位置；

不断地选择剩余元素中的最小者。

#include<iostream>

using namespace std;

void ChoiceSort(int* a, int n)
{
	int t;
	for (int i = 0; i < n; i++)
	{
		int min = i;
		for (int j = i + 1; j < n; j++)
		{
			if (a[min] > a[j])
				min = j;
		}
		t = a[i];
		a[i] = a[min];
		a[min] = t;
	}
}


int main()
{
	int a[] = { 12, 2, 3, 43, 5, 46, 74, 28, 30, 19, 11, 9 };
	int n = sizeof(a) / sizeof(int);
	ChoiceSort(a, n);
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl;
	return 0;
}

选择排序

优点：数据移动是最小的；

缺点：不能利用数组的排序状态，每次都要从新遍历数组选择最小值。