完成程序,设计实现递归函数void sort(int a[],int n),其功能为使用“起泡法”对a数组存储的n(n<=20)个数按从大到小排序,排列后任然存储a数组中。 函数接口定义: void sort(int a[],int n);/*功能为使用“起泡法”对a数组存储的n(n<=20)个数按从大到小排序,排列后任然存储a数组中*/ 裁判测试程序样例: #include <stdio.h> #define N 20 /* 请在这里填写答案 */ int main(){ int a[N],i,n; scanf("%d",&n); if(n>20) printf("error data"); else{ for(i=0; i<n; i++) scanf("%d",&a[i]); sort(a,n); for(i=0; i<n; i++) printf("%5d",a[i]); printf("\n"); } return 0; }
时间: 2024-01-15 10:04:06 浏览: 35
以下是递归函数void sort(int a[],int n)的实现代码:
```c
void sort(int a[], int n) {
int i, j, tmp;
if (n == 1) {
return;
} else {
for (i = 0; i < n - 1; i++) {
if (a[i] < a[i + 1]) {
tmp = a[i];
a[i] = a[i + 1];
a[i + 1] = tmp;
}
}
sort(a, n - 1);
}
}
```
这个函数使用了“起泡法”对数组a进行排序,每次将相邻的两个元素进行比较,如果前面的元素比后面的元素小,则交换它们的位置。每次对前n-1个元素进行比较和交换,最后递归调用sort函数对前n-1个元素进行排序。
注意,这个函数使用了递归,基准情况是n=1时直接返回,否则对前n-1个元素进行一次“起泡”操作,然后递归调用sort函数对前n-1个元素进行排序。
相关问题
完成程序,设计实现递归函数void sort(int a[],int n),其功能为使用"起泡法"对a数组存储的n(n<=20)个数按从大到小排序,排列后任然存储a数组中。义: 8
好的,以下是递归函数void sort(int a[],int n)的实现:
```c++
void sort(int a[], int n) {
if (n == 1) {
return;
}
for (int i = 0; i < n - 1; i++) {
if (a[i] < a[i + 1]) {
swap(a[i], a[i + 1]);
}
}
sort(a, n - 1);
}
```
实现思路:
1. 递归边界条件为n=1,此时数组已经排好序,直接返回。
2. 对数组进行一次“起泡法”排序,将最大的数放在数组最前面。
3. 递归调用sort函数对除去最后一个数的数组进行排序。
需要注意的是,此函数只能对长度小于等于20的数组进行排序,否则会出现栈溢出的问题。
用C语言完成程序,设计实现递归函数void sort(int a[],int n),其功能为使用“起泡法”对a数组存储的n(n<=20)个数按从大到小排序,排列后任然存储a数组中。
好的,下面是用C语言实现的程序:
```
#include <stdio.h>
void bubble_sort(int a[], int n)
{
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (a[j] < a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
void sort(int a[], int n)
{
if (n <= 1) {
return;
}
bubble_sort(a, n);
sort(a + 1, n - 1);
}
int main()
{
int a[20], n, i;
printf("请输入需要排序的数的个数(n<=20): ");
scanf("%d", &n);
printf("请输入需要排序的数:\n");
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
sort(a, n);
printf("排序后的结果为:\n");
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
程序中使用了递归函数sort(),该函数每次将数组a的第一个元素与其他元素比较,将最大的元素移动到数组a的第一个位置,然后递归调用sort()函数对剩下的元素进行排序,直到只剩下一个元素时停止递归。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)