[已解决]编程操作

h-b-z-d-j-s-m

编写一个递归函数sort(int array[],int low,int high),实现将数组下标从low到high-1范围内的元素按从小到大的顺序选择排序

1. #include<stdio.h>
   
2. int fun(int a[],int low,int high);
   
3. int main()
   
4. {
   
5.         int a[10],i;
   
6.         for(i=0;i<10;i++)
   
7.         {
   
8.                 scanf("%d",&a);
   
9.         }
   
10.         fun(a,0,10);
    
11.         for(i=0;i<10;i++)
    
12.         {
    
13.                 printf("%2d",a[i]);
    
14.         }
    
15. }
    
16. int fun(int a[],int low,int high)
    
17. {
    
18.         int i,j,k,t;
    
19.         for(i=low;i<high;i++)
    
20.         {
    
21.                 k=i;
    
22.                 for(j=i+1;j<high;j++)
    
23.                 {
    
24.                         if(a[k]>a[j])
    
25.                         {
    
26.                                 k=j;
    
27.                         }
    
28.                 }
    
29.                 if(k!=i)
    
30.                 {
    
31.                         t=a[k];
    
32.                         a[k]=a[i];
    
33.                         a[i]=t;
    
34.                 }
    
35.         }
    
36. }

复制代码

我这段为什么没有成功

最佳答案

月排行榜 / 总排行榜

ouyunfu

2023-3-22 09:41:55

你的代码存在几个问题：
1. 在主函数中，输入数组元素时，应该使用&a[i]而不是&a。

2. 在主函数中，您调用了fun()函数，但fun()函数并没有返回任何值，因此您需要将fun()函数的返回值类型改为void。

3. 在fun()函数中，您使用了选择排序算法的实现，但是您的fun()函数没有递归调用自身，所以它不是一个递归函数。根据题目要求，您需要实现一个递归函数。
尝试一下如下代码：

1. #include <stdio.h>
   
2. 
   
3. void sort(int a[], int low, int high);
   
4. 
   
5. int main() {
   
6.     int a[10], i;
   
7.     for (i = 0; i < 10; i++) {
   
8.         scanf("%d", &a[i]);
   
9.     }
   
10.     sort(a, 0, 10);
    
11.     for (i = 0; i < 10; i++) {
    
12.         printf("%2d", a[i]);
    
13.     }
    
14.     return 0;
    
15. }
    
16. 
    
17. void sort(int a[], int low, int high) {
    
18.     if (low >= high - 1) {
    
19.         return;
    
20.     }
    
21.     int i, j, min_idx, temp;
    
22.     min_idx = low;
    
23.     for (i = low + 1; i < high; i++) {
    
24.         if (a[i] < a[min_idx]) {
    
25.             min_idx = i;
    
26.         }
    
27.     }
    
28.     temp = a[low];
    
29.     a[low] = a[min_idx];
    
30.     a[min_idx] = temp;
    
31.     sort(a, low + 1, high);
    
32. }
    

复制代码

跳转到最佳答案楼层

ouyunfu

你的代码存在几个问题：
1. 在主函数中，输入数组元素时，应该使用&a[i]而不是&a。

2. 在主函数中，您调用了fun()函数，但fun()函数并没有返回任何值，因此您需要将fun()函数的返回值类型改为void。

3. 在fun()函数中，您使用了选择排序算法的实现，但是您的fun()函数没有递归调用自身，所以它不是一个递归函数。根据题目要求，您需要实现一个递归函数。
尝试一下如下代码：

1. #include <stdio.h>
   
2. 
   
3. void sort(int a[], int low, int high);
   
4. 
   
5. int main() {
   
6.     int a[10], i;
   
7.     for (i = 0; i < 10; i++) {
   
8.         scanf("%d", &a[i]);
   
9.     }
   
10.     sort(a, 0, 10);
    
11.     for (i = 0; i < 10; i++) {
    
12.         printf("%2d", a[i]);
    
13.     }
    
14.     return 0;
    
15. }
    
16. 
    
17. void sort(int a[], int low, int high) {
    
18.     if (low >= high - 1) {
    
19.         return;
    
20.     }
    
21.     int i, j, min_idx, temp;
    
22.     min_idx = low;
    
23.     for (i = low + 1; i < high; i++) {
    
24.         if (a[i] < a[min_idx]) {
    
25.             min_idx = i;
    
26.         }
    
27.     }
    
28.     temp = a[low];
    
29.     a[low] = a[min_idx];
    
30.     a[min_idx] = temp;
    
31.     sort(a, low + 1, high);
    
32. }
    

复制代码