c++统计冒泡排序的元素比较次数和移动次数 输入n个数

在C++中，统计冒泡排序算法的元素比较次数和移动次数，可以编写一个简单的函数来完成这个任务。首先，我们需要理解冒泡排序的工作原理：它通过不断交换相邻未按顺序排列的元素来进行排序，每次循环都会让当前未排序部分的最大值“浮”到顶端。

下面是一个简单的示例函数，该函数接收一个整型数组作为输入，并记录元素比较和交换的次数：

#include <iostream>

int bubbleSort(int arr[], int n) {
    int comparisons = 0;
    int swaps = 0;

    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            // 比较元素
            comparisons++;

            if (arr[j] > arr[j + 1]) {
                // 如果需要交换，增加交换次数
                std::swap(arr[j], arr[j + 1]);
                swaps++;
            }
        }
    }

    return comparisons, swaps;
}

int main() {
    int n;
    std::cout << "Enter the number of elements: ";
    std::cin >> n;

    int arr[n];
    std::cout << "Enter " << n << " numbers: ";
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    int comparisons, swaps;
    comparisons, swaps = bubbleSort(arr, n);

    std::cout << "Comparisons: " << comparisons << "\n";
    std::cout << "Swaps: " << swaps << "\n";

    return 0;
}

在这个程序中，`bubbleSort`函数会返回两个值：`comparisons`表示比较次数，`swaps`表示移动次数。注意，由于冒泡排序内部有两层循环，所以总比较次数是(n-1)*(n-2)/2次。实际的交换次数可能会少于这个数，因为如果数组已经部分有序，内层循环可能不会执行所有比较。