如何用非递归方法实现冒泡排序算法并编写相应的函数？

非递归方法实现冒泡排序可以利用双指针技巧，即通过两个指针分别从数组的两端开始比较元素，每次交换如果前一个元素比后一个大，则继续移动，直到两指针相遇，或者数组已经排序完成。以下是使用Python编写的非递归冒泡排序函数示例：

def bubble_sort_non_recursive(arr):
    n = len(arr)
    
    # 遍历所有元素，除了最后一个
    for i in range(n - 1):
        # 内层循环用于比较相邻元素并交换
        swapped = False  # 标记是否进行了交换
        for j in range(0, n - i - 1):  # 当i增大时，内部循环范围减小
            if arr[j] > arr[j + 1]:
                # 交换arr[j]和arr[j+1]
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        
        # 如果一次遍历未发生交换，说明数组已有序，无需再处理
        if not swapped:
            break
            
    return arr

# 示例
unsorted_array = [5, 3, 8, 6, 1]
sorted_array = bubble_sort_non_recursive(unsorted_array)
print("Sorted array:", sorted_array)