在C語言中,逆序排列一個數組可以通過多種方法實現。這里我們將分析兩種常見的方法:使用額外的數組和原地逆序。
#include<stdio.h>
void reverse(int arr[], int n) {
int temp[n];
for (int i = 0; i < n; i++) {
temp[i] = arr[n - 1 - i];
}
for (int i = 0; i < n; i++) {
arr[i] = temp[i];
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
reverse(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在這種方法中,我們創建了一個與原始數組大小相同的臨時數組temp
。這將占用與原始數組相同的內存空間。因此,內存消耗為O(n)。
#include<stdio.h>
void reverse(int arr[], int n) {
int start = 0;
int end = n - 1;
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
reverse(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在這種方法中,我們不需要額外的數組。我們只需要一個臨時變量來交換數組元素。因此,內存消耗為O(1)。
總結:
在實際應用中,如果內存消耗是關鍵因素,那么原地逆序方法更加高效。