双向冒泡排序算法java

双向冒泡排序算法是一种改进的冒泡排序算法，它的原理和一般的冒泡排序相似，但是在每一轮的比较和交换中同时从前往后和从后往前两个方向进行，以提高排序的效率。

具体实现双向冒泡排序算法的Java代码如下：

public class BidirectionalBubbleSort {

    public static void bidirectionalBubbleSort(int[] array) {
        int low = 0;  // 从前往后的起始位置
        int high = array.length - 1;  // 从后往前的起始位置

        while (low < high) {
            boolean isSorted = true;

            // 正向冒泡，将最大的元素交换到后面
            for (int i = low; i < high; i++) {
                if (array[i] > array[i + 1]) {
                    swap(array, i, i + 1);
                    isSorted = false;
                }
            }
            high--;

            // 反向冒泡，将最小的元素交换到前面
            for (int i = high; i > low; i--) {
                if (array[i] < array[i - 1]) {
                    swap(array, i, i - 1);
                    isSorted = false;
                }
            }
            low++;

            // 如果已经排序完成，则提前结束排序
            if (isSorted) {
                break;
            }
        }
    }

    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    public static void main(String[] args) {
        int[] array = {5, 2, 8, 9, 1, 3, 7};
        bidirectionalBubbleSort(array);

        System.out.print("排序结果：");
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

以上示例代码通过`bidirectionalBubbleSort()`方法实现了双向冒泡排序算法，定义了两个指针`low`和`high`，分别表示从前往后和从后往前冒泡的起始位置。在每一轮的正向和反向冒泡中，如果发现相邻两个元素的顺序不符合要求，则进行交换。同时，通过设置`isSorted`变量判断是否已经完成排序，如果在一轮冒泡中没有发生交换，则说明数组已经有序，可以提前结束排序。

在主函数中，我们定义了一个待排序的整型数组，并调用`bidirectionalBubbleSort()`方法对数组进行排序。最后，输出排序完成后的数组。