题目描述
以递归方法实现选择排序(从小到大),为便于检查,要求输出每一次操作后的数组元素的排列状况。
输入格式两行输入,第一行表示数组元素个数,第二行表示数组元素,每个数之间以空格隔开
输出格式每一行为一次操作后的输出
样例输入
5 3 1 5 4 2样例输出
5 4 5 3 4 5 2 3 4 5 1 2 3 4 5
#include <iostream>
using namespace std;
int N;
int a[100] = {0};
int main()
{
cin >> N;
for(int i = 0; i < N; i++)
cin >> a[i];
void RecursiveSelectionSort(int *a, int n);
RecursiveSelectionSort(a, N);
return 0;
}
void RecursiveSelectionSort(int *a, int n)
{
if(n == 0) //经测试,这里写0才能输出最后一轮递归,写1是缺一个的
return;
int right = n - 1; //根据题目要求,把大数甩到数组右端去
int max = a[right], max_id = right;
for(int i = 0; i < right; i++)
if(a[i] > max)
{
max = a[i];
max_id = i;
}
a[max_id] = a[right]; //注意这两行,不要被绕晕
a[right] = max; //max实际上起了temp的作用
for(int i = right; i < N; i++) //注意这里的循环终止条件是N
cout << a[i] << ' ';
cout << endl;
RecursiveSelectionSort(a, n - 1);
}
测试结果: