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

Posted 2023-01-31 敲代码两年半的练习生

【算法】采用递归方式实现按升序排序的选择排序算法（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]<<" ";