二维数组对角线排序 用c语言怎么实现

可以使用冒泡排序法来实现对角线排序。对于一个大小为N * N的二维数组，我们只需要对其左上角到右下角的对角线上的元素进行排序即可。

具体实现步骤如下：

1. 定义一个变量flag，用于判断是否排序完成。

2. 使用双重循环遍历对角线上的元素，将其与它右下方的元素进行比较，如果它比右下方的元素大，则交换它们的值。

3. 如果一次循环中没有发生交换，则说明排序已完成，将flag设为0，跳出循环。

4. 重复2-3步骤，直到flag为0。

下面是C语言代码实现：

void diagonal_sort(int arr[][N], int n) {
    int i, j, temp, flag;
    for (i = 0; i < n; i++) {
        flag = 1;
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j][j] > arr[j+1][j+1]) {
                temp = arr[j][j];
                arr[j][j] = arr[j+1][j+1];
                arr[j+1][j+1] = temp;
                flag = 0;
            }
        }
        if (flag) break;
    }
}

其中，arr为二维数组，n为数组大小，N为定义数组时的行数，这里假设N为常量。函数的作用是将数组arr的左上角到右下角的对角线上的元素进行排序。排序完成后，原数组arr中的数据已经被修改。