7-30 字符串的冒泡排序 (20 分)

题目详情 (pintia.cn)

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

int main()
{
    int i, j, k, n;
    char a[100][11];
    char p[10];

    scanf("%d %d", &n, &k);
    for (i = 0; i < n; i++){
        scanf("%s", a[i]);
    }

    for (i = 0; i < k; i++){
        for (j = 1; j < n - i; j++){
            if (strcmp(a[j - 1], a[j]) > 0){
                strcpy(p, a[j]);
                strcpy(a[j], a[j - 1]);
                strcpy(a[j - 1], p);
            }
        }
    }

    for (i = 0; i < n; i++){
        printf("%s\n", a[i]);
    }
    return 0;
}

总结：

 二维数组可以看作是由一维数组嵌套而成的；如果一个数组的每个元素又是一个数组，那么它就是二维数组。当然，前提是各个元素的类型必须相同。根据这样的分析，一个二维数组也可以分解为多个一维数组，C语言允许这种分解。

例如，二维数组a[3][4]可分解为三个一维数组，它们的数组名分别为 a[0]、a[1]、a[2]。

这三个一维数组可以直接拿来使用。这三个一维数组都有 4 个元素，比如，一维数组 a[0] 的元素为 a[0][0]、a[0][1]、a[0][2]、a[0][3]。