按字典顺序排列矩阵中的列

Question

我一直在尝试通过字典顺序对矩阵中的列（维度为 m，n <= 10）进行排序（如果列共享相同的元素，那么我们比较下面一行中的元素等.) 有一些附加条件。我需要使用函数来打印矩阵，输入最多为 5 的随机整数作为其元素，最后排列矩阵。我想我正确地得到了打印和随机输入，但我无法弄清楚排序。另外，我不能使用我不知道该怎么做的全局变量，因为我还没有被展示过。一个示例矩阵是：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int m, n;
    int mat[10][10];

    void print_matrix()
    {
        int i, j;
        for (i = 0; i < m; i++)
        {
            for (j = 0; j < n; j++)
            {
                printf("%d ", mat[i][j]);
            }
            printf("\n");
        }
    }

    void random_int()
    {
        int i, j;
        srand((unsigned)time(NULL));
        for (i = 0; i < m; i++)
        {
            for (j = 0; j < n; j++)
            {
                mat[i][j] = rand() % 5;
            }
        }
    }

    void arrange()
    {
        int i, j, k, a;
        for (j = 0; j < n; ++j)
        {
            for (i = 0; i < m; ++i)
            {
                for (k = i + 1; k < m; ++k)
                {
                    if (mat[i][j] < mat[k][j])
                    {
                        a = mat[i][j];
                        mat[i][j] = mat[k][j];
                        mat[k][j] = a;
                    }
                }
            }
        }
    }


    printf("Input the number of rows : ");
    scanf("%d", &m);
    printf("Input the number of columns: ");
    scanf("%d", &n);

    random_int(mat[m][n]);
    print_matrix(mat[m][n]);
    arrange(mat[m][n]);
    print_matrix(mat[m][n]);

    return 0;
}

Answer 1

尝试这个解决方案（仅适用于输入 0-8），也使用了全局变量:

有多种解法。但这是最简单的一个。我已将每一列转换为整数值。然后对整数进行冒泡排序。排序后。然后我将整数值转换为数字。（你必须知道如何将单个数字转换为多位整数以及如何将多位整数转换为一位数。

注意我在每个数字上加了一 (1)。因为输入可以为零 (0)。如果将 0 0 2 1 转换为整数，则只有 21。前两位数字丢失。所以我添加了 1。所以 0 0 2 1 将转换为 1132。我已经为每个输入完成（添加 1）（排序后减去 1）。所以它不会影响其他输入。注意输入必须是从（0到8）

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int m, n;
int mat[10][10];
int generatedNumber[10];

void print_matrix()
{
printf("The matrix is:\n");
int i, j;
for (i = 0; i < m; i++)
{
    for (j = 0; j < n; j++)
    {
        printf("%d ", mat[i][j]);
    }
    printf("\n");
 }
}

void random_int()
{
int i, j;
srand((unsigned)time(NULL));
for (i = 0; i < m; i++)
{
    for (j = 0; j < n; j++)
    {
        mat[i][j] = rand() % 5;
    }
 }
}

void arrange()
{
int i, j, k, a;
for (j = 0; j < n; ++j)
{
    int number = 0;
    for (i = 0; i < m; ++i)
    {
        number = number * 10 + mat[i][j] + 1;///Adding one for avoiding zero(0)

    }
    generatedNumber[j] = number;
}

for(i = 0; i < n; i++)
{
    for(j = 0; j < n-i-1; j++)
    {
        if( generatedNumber[j] > generatedNumber[j+1])
        {
            // swap the elements
            int temp = generatedNumber[j];
            generatedNumber[j] = generatedNumber[j+1];
            generatedNumber[j+1] = temp;
        }
    }
}

for(i = 0; i < n; i++)///columwise
{
    int generatedColumnvalue = generatedNumber[i];
    for(j = m -1; j>= 0; j--)///row wise and fro last vaue to first
    {

        mat[j][i] = (generatedColumnvalue%10)-1;///removing extra added 1
        generatedColumnvalue/=10;
    }
  }
 }

 int main()
 {
printf("Input the number of rows : ");
scanf("%d", &m);
printf("Input the number of columns: ");
scanf("%d", &n);

random_int();
print_matrix();
arrange();
print_matrix();

return 0;

}

按字典顺序排列矩阵中的列

Arranging columns in a matrix lexicographically

c

function

sorting

matrix

lexicographic