C语言实现数组折半交换：函数void fun(int *p,int n)

题目描述

写一个函数void fun(int *p,int n)实现一个数组的折半交换，主函数定义数组a[10]，输入n及n个数组元素，定义指针p指向数组a，调用函数进行折半交换，输出交换后的结果。

输入格式

n及n个数组元素

输出格式

折半交换的结果

输入样例

5
1 2 3 4 5

输出样例

5 4 3 2 1

算法1 (指针) $O(n)$

有两个指针，一个指向数组的第一个元素，一个指向数组的中间元素，分别向中心移动，交换两个指针指向的元素。

时间复杂度

$O(n)$

参考文献

C++ 代码

算法2 (暴力枚举) $O(n^2)$

blablabla

时间复杂度

$O(n^2)$

参考文献

C++ 代码