8-1 排序的递归函数设计 (20分)

最新推荐文章于 2023-02-07 11:33:14 发布

檀车侠影

最新推荐文章于 2023-02-07 11:33:14 发布

阅读量340

点赞数 1

分类专栏： PTA题集文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_44640697/article/details/106938958

版权

本文探讨如何使用递归函数来实现数组元素的由小到大排序。通过给出的10个元素一维整型数组，设计一个递归排序函数MySort，其参数包括数组名、左侧下标和右侧下标。文章鼓励读者根据递归边界和递归关系来构造函数，以解决复杂问题。

摘要由CSDN通过智能技术生成

从语法角度看，递归是指函数自己调用自己的现象。递归还可以看作一种复杂问题的求解策略，对复杂问题只需给出递归边界和递归关系，由此构造递归函数即可完成求解。本题要求以数组元素排序问题为例，尝试用递归的思想设计一个用于由小到大排序的递归函数。

具体来说。假设存在一个10个元素组成的一维整型数组，主函数中完成数组的输入、排序函数的调用以及排序结果的输出。要求同学们基于递归的策略自己设计一个排序函数，实现数组元素由小到大的排序，给出问题分析的过程、思路描述以及递归函数的代码。

============================================

递归函数可参考如下结构设计，第一个形式参数用来接收数组名信息，第二个形式参数代表数组中待排序区间的左侧元素下标，第三个形式参数代表待排序区间的右侧元素下标。

void MySort(int a[10], int leftIndex, int rightIndex) //可参考的排序函数函数头

主函数：

int main()
{
   

int a[10];

for(int i=0; i<=9; ++i)scanf("%d",&a[i]);

MySort(a,0,9);

for(int i=0; i<=9;++i) printf("%d ",a[i]);

}

解决思路1：

// 使用非递归的思路实现此算法，递归与循环 在此处是可以交换使用的
#include<stdio.h&g

关注

专栏目录