在 Java 中查找矩阵中已排序行的数量?
javaobject oriented programmingprogramming
矩阵不过是二维矩形布局中排列的数据元素的集合。在 Java 中，可以将具有两个维度的数组视为矩阵。
根据问题陈述，任务是计算矩阵中按严格递增顺序或严格递减顺序排序的所有行。
让我们深入研究这篇文章，了解如何使用 Java 编程语言完成它。
向您展示一些实例
实例 1
假设原始矩阵是{
{ 5, 6, 7, 8 ,
{ 5, 3, 1, 0 },
{ 10, 7, 4, 3 },
{ 13, 7, 8, 21 },
{ 5, 4, 11 ,22 },
{ 11, 2, 3 ,4 }
};
计算矩阵中已排序的行数后，结果索引为:
矩阵中已排序的行数:3
实例-2
假设原始矩阵为{
{ 3, 5, 7, 9 },
{ 5, 3, 1, 8 },
{ 10, 7, 4, 3 },
{ 4, 7, 8, 11 },
{ 0, 4, 11 ,22 },
{ 1, 2, 3 ,0 }
};
计算矩阵中已排序的行数后，结果索引将是:
矩阵中已排序的行数:4
算法
步骤 1 - 初始化并声明矩阵
步骤 2 - 使用 for 循环检查行的递增或递减顺序。
步骤 3 - 计算总行数。
步骤 4 - 打印结果。
多种方法
我们提供了不同方法的解决方案
通过使用矩阵的静态初始化
通过使用用户定义方法
让我们通过以下代码查看程序及其输出:一。
方法 1:使用矩阵的静态初始化
在此方法中，矩阵元素将在程序中初始化。然后根据算法，找到矩阵中已排序行的数量。
示例
public class Main {
public static void main(String arg[]){
int m = 6, n = 4; //初始化并声明矩阵
int mat[][] = {
{ 5, 6, 7, 8 },
{ 5, 3, 1, 0 },
{ 10, 7, 4, 3 },
{ 13, 7, 8, 21 },
{ 5, 4, 11 ,22 },
{ 11, 2, 3 ,4 }
};
int result = 0;
// 从左到右计数以按行数递增
for (int i = 0; i < m; i++) {
//检查是否有任何一对元素不是按递增顺序排列的。
int j;
for (j = 0; j < n - 1; j++)
if (mat[i][j + 1] <= mat[i][j])
break;
//如果循环没有中断，则当前行的所有元素都按递增顺序排列
if (j == n - 1)
//递增顺序计数
result++;
}
// 从右到左计数以按行数的递减顺序计数
for (int i = 0; i < m; i++) {
//检查是否存在任何非按降序排列的元素对。
int j;
for (j = n - 1; j > 0; j--)
if (mat[i][j - 1] <= mat[i][j])
break;
if (n > 1 && j == 0)
result++;
}
System.out.println("矩阵中排序后的行:" + result);
}
}
输出
矩阵中已排序的行数:3
方法 2:使用用户定义方法
在此方法中，矩阵元素将在程序中初始化。然后通过将矩阵作为参数传递来调用用户定义的方法，并根据算法在方法内部找到矩阵中已排序的行数。
示例
public class Main {
public static void main(String arg[]){
//初始化并声明矩阵
int m = 6, n = 4;
int mat[][] = {
{ 3, 5, 7, 9 },
{ 5, 3, 1, 8 },
{ 10, 7, 4, 3 },
{ 4, 7, 8, 11 },
{ 0, 4, 11 ,22 },
{ 1, 2, 3 ,0 }
};
//调用用户定义的方法
sort(mat, m, n);
}
// 用户定义方法
static void sort(int mat[][], int r, int c){
//初始化结果
int result = 0;
// 从左到右计数以按行数递增
for (int i = 0; i < r; i++) {
//检查是否有任何非递增顺序的元素对。
int j;
for (j = 0; j < c - 1; j++)
if (mat[i][j + 1] <= mat[i][j])
break;
//如果循环未中断，则当前行的所有元素均按递增顺序排列
if (j == c - 1)
//递增顺序计数
result++;
}
// 从右到左计数以按行数的递减顺序计数
for (int i = 0; i < r; i++) {
//检查是否有任何一对元素不是按递减顺序排列的。
int j;
for (j = c - 1; j > 0; j--)
if (mat[i][j - 1] <= mat[i][j])
break;
//如果循环没有中断，则当前行的所有元素都按递减顺序排列
if (c > 1 && j == 0)
//递减顺序计数
result++;
}
//打印结果
System.out.println("矩阵中排序后的行:" + result);
}
}
输出
矩阵中已排序的行数:4
在本文中，我们探索了使用 Java 编程语言查找矩阵中已排序行数的不同方法。
