冒泡排序是一种简单的排序算法,它通过比较相邻的元素并交换它们的位置来排序。对于一个2D数组,我们可以将每一行看作一个元素,然后使用冒泡排序对这些元素进行排序。
以下是一个使用冒泡排序对2D数组的行进行排序并打印的函数示例:
def bubble_sort_2d_array(arr):
rows = len(arr)
cols = len(arr[0])
for i in range(rows):
for j in range(rows - i - 1):
# 比较相邻的两行
if arr[j] > arr[j + 1]:
# 交换两行的位置
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 打印排序后的2D数组
for row in arr:
print(row)
# 示例用法
array_2d = [[5, 2, 9], [1, 4, 3], [8, 6, 7]]
bubble_sort_2d_array(array_2d)
这个函数首先获取2D数组的行数和列数,然后使用两个嵌套的循环来比较和交换相邻的行。在每一次外层循环中,最大的元素会被冒泡到最后一行。
最后,我们使用一个循环打印排序后的2D数组的每一行。
领取专属 10元无门槛券
手把手带您无忧上云