把一个数组的元素逆序排序c语言

在 C 语言中，将数组元素逆序排序通常可以采用两种方法：直接遍历数组并交换相邻元素的位置，或者利用指针操作。以下是两种基本的实现方式：

1. **使用双指针** (Two Pointers):

#include <stdio.h>

void reverseArray(int arr[], int n) {
    int start = 0; // 存储起始位置
    int end = n - 1; // 存储结束位置

    while (start < end) { // 当两个指针未相遇时
        // 交换 arr[start] 和 arr[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;
}

2. **递归方法** (Recursive Approach):
递归也可以完成数组反转，通过反复交换数组首尾元素直到整个数组只剩下一个元素或为空。

#include <stdio.h>

void reverseArrayRec(int arr[], int start, int end) {
    if (start >= end)
        return;
    
    // 交换 arr[start] 和 arr[end]
    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;

    // 递归处理剩余部分
    reverseArrayRec(arr, start + 1, end - 1);
}

int main() {
    // 使用相同的数组示例...
}