【算法】采用递归方式实现按升序排序的选择排序算法（C++源码）

【算法】采用递归方式实现按升序排序的选择排序算法（C++源码）

一、设计

请采用递归方式实现按升序排序的选择排序算法

二、要求

1、递归的方法；
2、升序排序；
3、选择排序；
4、设计测试用例以验证算法的准确性。

三、提示

可以使用STL库中的sort函数来验证实现算法的准确性。

四、设计思路

定义sort函数，sort函数是一个选择排序的函数，sort函数中包含三个参数变量，第一个变量是数组指针，第二个是数组的长度，第三个是记录排序次数，也在控制递归次数，在main函数中调用；

五、源代码（C++）

//请采用递归方式实现按升序排序的选择排序算法，设计测试用例以验证算法的准确性。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

int Sort(int*a,int n,int i)
{
    int temp,j,m;
    temp=i;
    if(i>=n-1)
    {
        return 0;
    }
    else
    {
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[temp])
            {
                temp=j;
            }
        }
        if(temp!=i)
        {
            m=a[temp];
            a[temp]=a[i];
            a[i]=m;
        }
        Sort(a,n,i+1);
    }
    return 0;
}

int main()
{
    int i,n;
    cout<<"请输入需要排序的数的个数：";
    cin>>n;
    int a[n];
    cout<<"请输入这"<<n<<"个数：";
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }

    Sort(a,n,0);

    cout<<"已排序好的数为：";
    for(i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
}