C 語言數組反轉算法優化：從雷德算法到雙指針法

原代碼問題分析

原代碼嘗試使用「雷德算法」(位反轉置換) 實現數組反轉，但邏輯錯誤導致死循環：

• 內層 while(k<=i) 條件判斷錯誤
• 索引 i 更新邏輯混亂，未正確遍歷數組
• 時間複雜度 O(N log N) 遠高於最優 O(N)

最優解法：雙指針法

#include 
#include 

void reverse(int *dest, const int *src, int n) {
    for (int i = 0, j = n - 1; i < n; i++, j--) {
        dest[i] = src[j];
    }
}

int main() {
    int a[] = {1, 2, 3, 4, 5, 6, 7, 8};
    int n = sizeof(a) / sizeof(a[0]);
    int *b = malloc(n * sizeof(int));
    
    reverse(b, a, n);
    
    for (int i = 0; i < n; i++) 
        printf("%d ", b[i]);
    putchar('\n');
    
    free(b);
    return 0;
}
// 輸出: 8 7 6 5 4 3 2 1

進階：原地反轉 (空間 O(1))

void reverse_inplace(int *arr, int n) {
    for (int i = 0, j = n - 1; i < j; i++, j--) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}

算法對比

結論：數組反轉無需複雜算法，雙指針法簡潔高效，是標準解法。