冒泡排序的非递归算法

冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个过程就像气泡从水底逐渐浮到水面一样，因此得名“冒泡排序”。非递归的冒泡排序算法通常通过嵌套循环实现：

1. 从数组的第一个元素开始，遍历到倒数第二个元素（因为最后一个元素已经在最后的位置）。
2. 对于每一对相邻的元素，如果它们的顺序错误（即第一个大于第二个），就交换它们。
3. 这一步结束后，最大的元素就会移动到了序列的末尾。然后内层循环再从头开始，对剩下的元素重复上述步骤。
4. 重复这个过程，直到整个数组都被排序完成。

以下是冒泡排序的一个非递归版本的伪代码示例：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        swapped = False
        for j in range(0, n-i-1): # 由于已排序部分不再比较，所以内部循环范围每次减一
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        # 如果一轮下来没有发生交换，说明数组已经有序，可以提前结束
        if not swapped:
            break
    return arr