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

2023年 9月 16日 35.2k 0

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

当声明二维数组或二维数组时,它被视为矩阵。所以,我们知道矩阵由行和列组成。按升序或降序对属于矩阵特定列的元素进行排序的过程称为跨列对 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

登录后复制

现在,让我们按降序对给定矩阵进行跨列排序。

  • 第一列由元素 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] 登录后复制

    输出

    上述程序的输出如下 -

    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 数组进行排序的概念的工作原理。

    以上就是Python程序用于按列对2D数组进行排序的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!

    相关文章

    JavaScript2024新功能:Object.groupBy、正则表达式v标志
    PHP trim 函数对多字节字符的使用和限制
    新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
    使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
    为React 19做准备:WordPress 6.6用户指南
    如何删除WordPress中的所有评论

    发布评论