C言語の配列を逆順にソートする方法

配列の最初の要素を指すポインタと最後の要素を指すポインタを用意し、ポインタが指す要素を入れ替え、ポインタをそれぞれ中央に向けて移動させ、2つのポインタが出会うまで繰り返します。

#include <stdio.h>

void reverseArray(int arr[], int n) {
    int start = 0;
    int end = n - 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 n = sizeof(arr) / sizeof(arr[0]);

    printf("原数组:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    reverseArray(arr, n);

    printf("\n倒序排列后的数组:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

出力の結果は次のとおりです。

原数组:1 2 3 4 5 
倒序排列后的数组:5 4 3 2 1 

これにより配列が逆順に並ぶ。

bannerAds