c++编程实现双向冒泡排序算法

双向冒泡排序算法是一种冒泡排序的优化算法，它可以同时从数组的两端开始排序，提高了排序的效率。下面是使用 C++ 编程实现双向冒泡排序算法的代码示例：

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    int left = 0, right = n - 1;
    while (left < right) {
        for (int i = left; i < right; i++) {
            if (arr[i] > arr[i + 1]) {
                swap(arr[i], arr[i + 1]);
            }
        }
        right--;
        for (int i = right; i > left; i--) {
            if (arr[i] < arr[i - 1]) {
                swap(arr[i], arr[i - 1]);
            }
        }
        left++;
    }
}

int main() {
    int arr[] = { 5, 3, 8, 6, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    cout << "Sorted array: ";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

在上面的代码中，我们首先定义了一个 bubbleSort 函数，用于实现双向冒泡排序算法。该函数的参数包括一个整型数组 arr 和数组的长度 n。在函数内部，我们定义了两个指针 left 和 right，分别指向数组的左右两端。

在 while 循环中，我们使用两个 for 循环来分别从左往右和从右往左遍历数组，进行比较和交换操作。在每次遍历结束后，我们将指向右端的指针 right 减一，指向左端的指针 left 加一，继续进行下一轮遍历操作，直到 left >= right。

最后，我们在 main 函数中定义了一个整型数组 arr，并调用 bubbleSort 函数对数组进行排序。排序完成后，我们输出排序后的数组。