D-OJ刷题日记：简单选择排序验证性实验 题目编号:585

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用简单选择排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述

各个命令以及相关数据的输入格式如下：
第一行输入关键码的个数n
第二行输入n个整型关键码

输出描述

输出关键码比较过程，输出经比较需要移动的关键码，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出，不输出空行，最后输出排好序的所有关键码，以空格隔开。

输入样例

10
2 5 9 8 7 4 3 10 16 13

输出样例

4 3
8 7 4
7 5
8
13
2 3 4 5 7 8 9 10 13 16

思路：略。

通关代码：

#include<iostream>

#define MAXSIZE 1000

using namespace std;

int main()
{
	int n;

	cin >> n;

	int a[MAXSIZE];

	for (int i = 1; i <= n; i++)
		cin >> a[i];

	for (int i = 1; i < n; i++)//比n-1次
	{
		int f = i;//取没排好的数组首位元素下标

		for (int j = i + 1; j <= n; j++)
		{
			if (a[j] < a[f])
			{
				f = j;//找到最小元素的下标
				
				cout << a[f] << ' ';
			}

		}

		int t = a[f];//将最小元素和没排好的数组首元素交换位置

		a[f] = a[i];

		a[i] = t;

	}

	for (int i = 1; i <= n; i++)
		cout << a[i] <<' ';

	return 0;
}