C 中的菱形数组排序

### 探索C语言中菱形数组的排序方法

c
#include 
// 假设定义了一个3行的菱形数组
#define ROWS 3
void sortDiamondArray(int arr[][ROWS], int n) {
    // 将菱形数组展开成一维数组
    int temp[n * n];
    int index = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < ROWS; j++) {
            temp[index++] = arr[i][j];
        }
    }
    // 应用常规排序算法（此处以冒泡排序为例）
    for (int i = 0; i < n * n - 1; i++) {
        for (int j = 0; j < n * n - i - 1; j++) {
            if (temp[j] > temp[j + 1]) {
                int swap = temp[j];
                temp[j] = temp[j + 1];
                temp[j + 1] = swap;
            }
        }
    }
    // 将排序后的一维数组重新组装成菱形数组形式
    index = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < ROWS; j++) {
            arr[i][j] = temp[index++];
        }
    }
}
int main() {
    int diamondArray[ROWS][ROWS] = {
        {4, 9, 2},
        {3, 7, 5},
        {8, 1, 6}
    };
    printf("未排序的菱形数组：%
");
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < ROWS; j++) {
            printf("%d ", diamondArray[i][j]);
        }
        printf("%
");
    }
    // 调用排序函数对菱形数组排序
    sortDiamondArray(diamondArray, ROWS);
    printf("%
排序后的菱形数组：%
");
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < ROWS; j++) {
            printf("%d ", diamondArray[i][j]);
        }
        printf("%
");
    }
    return 0;
}