当声明二维数组或二维数组时，它被视为矩阵。所以，我们知道矩阵由行和列组成。按升序或降序对属于矩阵特定列的元素进行排序的过程称为跨列对 2D 数组进行排序。让我们考虑一个算法和一个输入输出场景，以了解这个概念的确切应用。
输入输出场景
考虑一个二维数组。
arr = [[ 7, 9, 5, 7 ], [9, 5, 9, 4], [2, 7, 8, 6], [ 8, 6, 6, 5]]
上述二维数组的矩阵表示如下 -
7 9 5 7 9 5 9 4 2 7 8 6 8 6 6 5
现在，让我们按降序对给定矩阵进行跨列排序。
立即学习“Python免费学习笔记（深入）”；
-
第一列由元素 7、9、2 和 8 组成。元素 7、9、2 和 8 的降序是 9、8、7 和 2。
-
第二列由元素 9、5、7 和 6 组成。元素 9、5、7 和 6 的降序是 9、7、6 和 5。
同样，第三列和第四列也已排序。
跨列按降序排序的矩阵为
9 9 5 7 8 7 9 6 7 6 8 5 2 5 6 4
排序矩阵的数组表示为
[[9, 9, 9, 7 ], [7, 7, 8, 6], [8, 6, 6, 5], [ 2, 5, 5, 4 ]]
这是排序后的数组。
示例
在此示例中，我们将讨论如何跨列对二维数组进行排序。构建所需程序必须遵循的步骤如下
第 1 步 - 声明一个二维数组
第 2 步 - 按列遍历所有元素，以便相应地对这些元素进行排序。
步骤 3 - 比较同一列的元素，如果一个元素小于另一个元素，则遵循条件。
第 4 步 - 如果不满足条件，则交换元素。
第 5 步 - 继续相同的过程，直到覆盖列中的所有元素，最后打印排序形式的数组。
def sort_the_array_column_wise(arr):
for j in range (size):
for i in range(size - 1):
if arr[i][j] < arr[i + 1][j]:
temp = arr[i][j]
arr[i][j] = arr[i + 1][j]
arr[i + 1][j] = temp
for i in range(size):
for j in range(size):
print(arr[i][j], end=" ")
print()
arr = [[7, 9, 5, 7 ], [9, 5, 9, 4], [2, 7, 8, 6], [ 8, 6, 6, 5 ]]
size = len(arr)
print("The array before performing sorting operation is: ")
for i in range(size):
for j in range(size):
print(arr[i][j], end=" ")
print()
print("The array after performing sorting operation is: ")
sort_the_array_column_wise(arr)
输出
上述程序的输出如下 -
The array before performing sorting operation is: 7 9 5 7 9 5 9 4 2 7 8 6 8 6 6 5 The array after performing sorting operation is: 9 9 9 7 7 7 8 6 8 6 6 5 2 5 5 4
结论
我们可以清楚地看到，输出实际上与上面示例中的预期结果匹配。同样，可以通过更改上述程序中的几条语句来完成二维数组的跨行排序。这就是跨列对 2D 数组进行排序的概念的工作原理。
