在 ruby​​ 中使用冒泡排序方法进行排序

Question

为什么我们需要对以下代码进行排序以在真假值之间交替？

def bubble_sort(arr)
    sorted = false

        until sorted 
            sorted = true
            (arr.count - 1).times do |i|
                if arr[i]  > arr[i + 1]
                    arr[i], arr[i + 1] = arr[i + 1], arr[i]
                    sorted = false
                end
            end
        end

        arr  

    end

Answer 1

当没有交换通过时，冒泡排序终止。此代码通过假设列表已排序开始传递：

sorted = true

但是，如果进行了交换，则确定列表根本没有排序：

if arr[i]  > arr[i + 1]
  arr[i], arr[i + 1] = arr[i + 1], arr[i]
  sorted = false
end

在某种程度上，这个变量的名字是一个谎言，在短时间内：在倒数第二遍之后，最后一遍进行任何交换，“排序”是假的，即使数组是完全排序的。最后一次遍历排序数组，然后将“排序”设置为 true。