c语言将数组逆序排列

在C语言中，将数组逆序排列可以采用多种方法，最常见的是通过两层循环交换数组元素的位置。这里提供一种基本的线性时间复杂度O(n)的算法：

#include <stdio.h>

// 函数用于数组逆序排列
void reverseArray(int arr[], int size) {
    int start = 0;
    int end = size - 1;

    while (start < end) {
        // 交换 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 size = sizeof(arr) / sizeof(arr[0]);

    printf("Original array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    reverseArray(arr, size);

    printf("\nReversed array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

当你运行这个程序，它会先打印原始数组，然后逆序数组并再次打印。