[已解决]求教两道C++题，谢谢！

QQQin

1、编写函数 int* func_sort_ascend(int* p, int n, float& mid)，其中p是长度为n的数组的指针(n>0)
函数目标：将p指向的数组按照升序排列，返回排序后的新数组指针，并将数组的中位数通过形参mid返回

2、编写函数 float& func_sort_descend(int* p, int n , int *q)，是长度为n的数组的指针(n>0)
函数目标：将p指向的数组按照降序排列，返回数组的中位数的引用，并将排序后的新数组通过形参q返回

最佳答案

月排行榜 / 总排行榜

BreakPoint

2020-2-25 16:27:56

我来交个作业，哈哈！

1. int* func_sort_ascend(int* p, int n, float& mid)
   
2. {
   
3.         for (int i = 0; i < n - 1; ++i)
   
4.         {
   
5.                 for (int j = 0; j < n - 1 - i; ++j)
   
6.                 {
   
7.                         if (p[j] > p[j + 1])
   
8.                         {
   
9.                                 int m = p[j];
   
10.                                 p[j] = p[j + 1];
    
11.                                 p[j + 1] = m;
    
12.                         }
    
13.                 }
    
14.         }
    
15. 
    
16.         if (n % 2 == 0)
    
17.         {
    
18.                 int idx = n / 2;
    
19.                 mid = (p[idx] + p[idx - 1]) / 2;
    
20.         }
    
21.         else
    
22.         {
    
23.                 int idx = n / 2;
    
24.                 mid = p[idx];
    
25.         }
    
26. 
    
27.         return p;
    
28. }

复制代码

第二题貌似有点问题，返回中位数的引用，如果 n 是偶数的话，中位数就是数组 p 中两个数的平均值，这时候没办法返回引用啊？

跳转到最佳答案楼层

BreakPoint

我来交个作业，哈哈！

1. int* func_sort_ascend(int* p, int n, float& mid)
   
2. {
   
3.         for (int i = 0; i < n - 1; ++i)
   
4.         {
   
5.                 for (int j = 0; j < n - 1 - i; ++j)
   
6.                 {
   
7.                         if (p[j] > p[j + 1])
   
8.                         {
   
9.                                 int m = p[j];
   
10.                                 p[j] = p[j + 1];
    
11.                                 p[j + 1] = m;
    
12.                         }
    
13.                 }
    
14.         }
    
15. 
    
16.         if (n % 2 == 0)
    
17.         {
    
18.                 int idx = n / 2;
    
19.                 mid = (p[idx] + p[idx - 1]) / 2;
    
20.         }
    
21.         else
    
22.         {
    
23.                 int idx = n / 2;
    
24.                 mid = p[idx];
    
25.         }
    
26. 
    
27.         return p;
    
28. }

复制代码

第二题貌似有点问题，返回中位数的引用，如果 n 是偶数的话，中位数就是数组 p 中两个数的平均值，这时候没办法返回引用啊？

QQQin

大哥们，有没有能帮小弟一把的。

159357123456

BreakPoint 发表于 2020-2-25 17:06
我来交个作业，哈哈！

还有个问题，第二题的返回值应该是p还是别的

明月出天山

BreakPoint 发表于 2020-2-25 17:06
我来交个作业，哈哈！

我觉得第一题的形参mid定义成 float *mid，而第二题则可以用 float &mid,更符合题意要求