Python程序用于按列对2D数组进行排序

python程序用于按列对2d数组进行排序

当声明二维数组或二维数组时,它被视为矩阵。所以,我们知道矩阵由行和列组成。按升序或降序对属于矩阵特定列的元素进行排序的过程称为跨列对 2D 数组进行排序。让我们考虑一个算法和一个输入输出场景,以了解这个概念的确切应用。

输入输出场景

考虑一个二维数组。

arr =  [[ 7, 9, 5, 7 ], [9, 5, 9, 4], [2, 7, 8, 6], [ 8, 6, 6, 5]]

上述二维数组的矩阵表示如下 –

7   9   5   79   5   9   42   7   8   68   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   78   7   9   67   6   8   52   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 79 5 9 42 7 8 68 6 6 5The array after performing sorting operation is:9 9 9 77 7 8 68 6 6 52 5 5 4

结论

我们可以清楚地看到,输出实际上与上面示例中的预期结果匹配。同样,可以通过更改上述程序中的几条语句来完成二维数组的跨行排序。这就是跨列对 2D 数组进行排序的概念的工作原理。

以上就是Python程序用于按列对2D数组进行排序的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1342877.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月13日 05:57:58
下一篇 2025年12月13日 05:58:14

相关推荐

发表回复

登录后才能评论
关注微信