用Python设计一个双向冒泡排序算法，即在排序过程中交替改变扫描方向。

好的，以下是Python实现双向冒泡排序算法的代码：

def bidirectional_bubble_sort(arr):
    n = len(arr)
    left = 0
    right = n - 1
    while left < right:
        # 从左往右冒泡
        for i in range(left, right):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
        right -= 1  # 右边界左移

        # 从右往左冒泡
        for i in range(right, left, -1):
            if arr[i] < arr[i - 1]:
                arr[i], arr[i - 1] = arr[i - 1], arr[i]
        left += 1  # 左边界右移

    return arr

在这个算法中，我们使用了两个指针 `left` 和 `right`，分别表示待排序序列的左右边界。在每一轮循环中，我们先从左往右扫描序列，将较大的元素逐步交换到右侧，同时将 `right` 指针向左移动一位；然后再从右往左扫描序列，将较小的元素逐步交换到左侧，同时将 `left` 指针向右移动一位。循环继续进行直到左右边界相遇。

这种算法的时间复杂度为 $O(n^2)$，但是它具有优秀的稳定性和适应性，可以在一些特定场景下表现出色。