选择排序递归实现

7-1 选择排序

分数 10

全屏浏览题目

切换布局

作者 魏峻

单位 陕西理工大学

选择排序，从头至尾扫描序列,找出最小的一个元素，和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

输入格式:

输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:

给出选择排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。

输入样例1:

7
4 5 7 6 3 2 1

输出样例1:

1 5 7 6 3 2 4
1 2 7 6 3 5 4
1 2 3 6 7 5 4
1 2 3 4 7 5 6
1 2 3 4 5 7 6
1 2 3 4 5 6 7

输入样例2:

5
1 2 3 5 4

输出样例2:

1 2 3 4 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
#include<algorithm>
using namespace std;
int  SelectSort(int* a, int c,int n)
{
	if (c < n)
	{
		int k = c;

		for (int i = k + 1; i <= n; i++)
		{
			int temp = a[k];

			if (a[i] < temp)
			{
				temp = a[i];
				k = i;
			}

		}
		if (k!= c)
		{
			swap(a[c], a[k]);
			for (int j = 0; j < n; j++)
			{
				cout << a[j] << " ";
			}
			cout << a[n] << endl;
		}
	}
	int stop = 0;
	for (int i = 0; i <= n - 1; i++)
	{
		if (a[i] > a[i + 1])
		{
			stop = 1;
		}
	}
	if (!stop)
	{
		return 0;
	}
	else
	{
		SelectSort(a, c + 1, n);
	}
	
}
int main()
{
	int n;
	cin >> n;
	int a[128]{};
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int c = 0;
	SelectSort(a, c, n - 1);
}