数组逆序是？

### 数组逆序的概念 数组逆序是指将一个数组中的元素顺序反转。例如，如果原始数组为 `[1, 2, 3, 4, 5]`，那么经过逆序操作后的数组应变为 `[5, 4, 3, 2, 1]`。 实现数组逆序的方法有多种，常见的方法包括： #### 方法一：首尾交换法 通过遍历数组的一半长度，依次交换数组的首尾元素，直到完成全部交换为止。这种方法的时间复杂度为 O(n/2)，即 O(n)[^1]。 以下是 C++ 的实现代码： ```cpp #include <iostream> using namespace std; int main(){ int m; cin >> m; int a[m]; for(int i = 0; i < m; ++i){ cin >> a[i]; } // 首尾交换 for (int i = 0; i < m / 2; ++i) { swap(a[i], a[m - i - 1]); } for(int i = 0; i < m; ++i){ cout << a[i] << " "; } return 0; } ``` #### 方法二：使用标准库函数 `reverse` 在某些高级语言中，可以利用内置的标准库函数快速实现数组逆序。例如，在 C++ 中可以直接调用 `<algorithm>` 头文件中的 `std::reverse` 函数[^2]。 下面是基于此方法的 C++ 实现： ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int m; cin >> m; int a[101]; for(int i = 1; i <= m; ++i){ cin >> a[i]; } reverse(a + 1, a + 1 + m); for(int i = 1; i <= m; ++i){ cout << a[i] << " "; } return 0; } ``` #### 方法三：C语言指针方式 另一种实现方式是在 C 语言中使用指针对数组进行逆序处理。该方法同样采用首尾交换的方式，但借助指针变量提升效率[^3]。 以下是具体实现： ```c #include <stdio.h> // 定义逆序存放函数 void store(int *b, int x) { int *i, *j, *p, t, m; m = (x - 1) / 2; i = b; j = b + x - 1; p = b + m; for (; i <= p; i++, j--) { t = *i; *i = *j; *j = t; } } int main() { int n; printf("请输入需要存储数的个数："); scanf("%d", &n); int a[n]; printf("\n请输入 %d 个数：", n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } store(a, n); // 调用逆序函数 printf("\n逆序存放为："); for (int i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); return 0; } ``` #### 方法四：Java 实现 在 Java 中可以通过创建一个新的数组并按逆序赋值的方式来实现数组逆序[^4]。 下面是一个简单的例子： ```java public class ArrayAssign { public static void main(String[] args) { int[] arr1 = {11, 22, 33, 44, 55, 66}; int[] arr2 = new int[arr1.length]; for (int i = 0; i < arr1.length; i++) { arr2[i] = arr1[arr1.length - i - 1]; System.out.print(arr2[i] + "\t"); } } } ``` 以上四种方法分别适用于不同的场景和技术栈需求，开发者可以根据实际项目环境选择合适的方案。 ---