Python中的冒泡排序[重复]

Question

我在 python 中有这个bubbleSort function 可以完美运行。

def bubbleSort(arr):
n = len(arr)

# Traverse through all array elements
for i in range(n):

    # Last i elements are already in place
    for j in range(0, n-i-1):

        # traverse the array from 0 to n-i-1
        # Swap if the element found is greater
        # than the next element
        if arr[j] > arr[j+1] :
            arr[j], arr[j+1] = arr[j+1], arr[j]

我是 python 新手，无法理解 if 语句下方的代码。 arr[j], arr[j+1] = arr[j], arr[j+1] 是如何工作的？

Answer 1

如果您来自其他编程语言，您可能不熟悉使用单个语句分配多个变量的概念。

这就是这里发生的事情。

Ii I x, y = 3, 4 然后 x 的值为 3，y 的值为 4

在这种情况下

arr[j], arr[j+1] = arr[j+1], arr[j] 可以改写为

arr[j] = arr[j+1]
arr[j+1] = arr[j]

但是，这不会交换变量（正如@Dimitar 所说，这发生在单个语句中）。它确实需要重写为

temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp

我希望你能明白为什么

Answer 2

在 Python 中，可以直接分配元组。所以下面的代码

arr[j], arr[j+1] = arr[j+1], arr[j]

这样写你会更好理解

(arr[j], arr[j+1]) = (arr[j+1], arr[j])

代码首先创建一个包含(arr[j+1], arr[j])的元组，然后将其对应地分配给arr[j], arr[j+1]，这实际上交换了两个元素。

在其他语言中，你必须写

temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp

这在 Python 中是不必要的，因为您可以直接分配元组。

Answer 3

基本上它只是交换arr[j] 和arr[j+1] 的值。 arr[j] 获取arr[j+1] 的值，arr[j+1] 获取arr[j] 的值。

Answer 4

最后一行也可以写成： (arr[j], arr[j+1]) = (arr[j+1], arr[j])

这意味着：

1. 将元素 arr[j+1] 和 arr[j] 打包到一个数组中。
2. 再次打开包装。
3. 将它们分配给arr[j] 和arr[j+1]。

在这种情况下可以省略外括号。这些行所做的基本上是交换元素j 和j+1 的arr。

没有数组解构的类似语句是：

tmp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = tmp