如何使用冒泡排序根据数组的长度对2D数组或多个数组进行排序?

Question

尝试编写Python函数:Def compare_length (x, y, z)

接受三个数组作为参数，检查它们的长度，并按长度顺序返回一个三元组。

例如，如果函数以[1,2,3]，[10,20,30,40]和[65,32,7]作为输入，则希望它返回([1,2,3]，[65,32,7]，[10,20,30,40])或([65,32,7]，[1,2,3]，[10,20,30,40])

可以取为:

Array = [1,2,3],[10,20,30,40],[65,32,7]

或:

x = [1,2,3]
y = [10,20,30,40]
z = [65,32,7]

，但它需要排序为:

([1,2,3], [65,32,7], [10,20,30,40])

或:

([65,32,7], [1,2,3], [10,20,30,40])

使用冒泡排序

Answer 1

您可以这样做，唯一的区别是使用的条件是数组的长度而不是单个值。

n = len(arr)
for i in range(n):
for j in range(n-i-1):
if len(arr[j]) > len(arr[j+1]):
arr[j], arr[j+1] = arr[j+1], arr[j]

Answer 2

您不需要发明自己的排序算法或使用冒泡排序。它可以通过Python的内置排序机制来完成，并将排序标准指定为lambda:

arrays = [[1, 2, 3], [10, 20, 30, 40], [65, 32, 7], [3, 3]]
result = sorted(arrays, key=lambda arr: len(arr))
print(result)

或作为就地排序:

arrays = [[1, 2, 3], [10, 20, 30, 40], [65, 32, 7], [3, 3]]
arrays.sort(key=lambda arr: len(arr))
print(arrays)

如果你理解函数指针的概念，你甚至可以把它写得更短:

arrays = [[1, 2, 3], [10, 20, 30, 40], [65, 32, 7], [3, 3]]
result = sorted(arrays, key=len)
print(result)