实验一 递归算法实现排序问题.docxVIP

实 验 报 告 实验项目名称 实验一 递归算法实现排序问题 实验项目类型 ?验证性 □演示性 □综合性 □设计性 □创新性 实验指导教师 实验地点 专业、班级 学号 实验日期 姓名 实验目的 1.掌握递归算法的思想，对给定的问题能设计出递归算法予以解决。 2.掌握递归程序的执行过程，并能熟练编写递归程序。 二、实验硬、软件环境 Windows11 Clion2021.2.1 三、实验内容及步骤 假如对数组（arr[]）进行排序，那么定义一个基准（datum）并把数组第一个数据赋给datum，定义两个下标（low 和 high）分别记录数组第一个数据下标和数据最后一个数据下标。首先，从数组arr[high]往前遍历，如果arr[high]中的数据比基准datum中的大，那么继续往前遍历(arr[high--])找到第一个数据比基准datum小的位置，并把arr[high]中的数据赋给arr[low]。然后从前面往后遍历（arr[low]）找到第一个比基准datum大的数据，并把arr[low]中的数据赋给arr[high]。如果low 还是小于 high 那么继续上边的操作直至low high。最后把datum中的值赋给arr[low]。此时，完成的是一趟操作。形成了一基准为中心左边是小于基准的，右边是大于基准。这时基准已经的位置已经不会改变了，再对左边和右