C 語言字串指標陣列排序：二級指標參數傳遞與指標交換高效法

C 語言字串指標陣列排序：二級指標參數傳遞與指標交換高效法

資料結構

char *fruits[] = {"banana", "apple", "pear", "orange"};
// 記憶體: fruits[0]──>"banana\0" (唯讀區)
//        fruits[1]──>"apple\0"
// 陣列大小固定，元素為指標

排序函數：交換指標而非複製字串

void sort_strings(char **arr, int n) {
    for (int i = 0; i < n-1; ++i)
        for (int j = 0; j < n-1-i; ++j)
            if (strcmp(arr[j], arr[j+1]) > 0) {
                char *tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
}

完整程式碼

#include <stdio.h>
#include <string.h>

void print_arr(char **arr, int n) {
    for (int i=0; i