python归并排序统计比较次数

归并排序是一种经典的排序算法，可以通过递归将数组分割成单个元素，然后再将这些单个元素按顺序合并，最终得到一个有序的数组。在实现归并排序的过程中，可以统计比较次数。

下面是一个使用Python实现归并排序并统计比较次数的例子：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr, 0

    mid = len(arr) // 2
    left, left_count = merge_sort(arr[:mid])
    right, right_count = merge_sort(arr[mid:])
    merged, merge_count = merge(left, right)

    return merged, left_count + right_count + merge_count

def merge(left, right):
    merged = []
    count = 0
    i = j = 0

    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
            count += len(left) - i

    merged.extend(left[i:])
    merged.extend(right[j:])

    return merged, count

# 测试
arr = [5, 3, 8, 6, 2]
sorted_arr, count = merge_sort(arr)
print("排序后的数组：", sorted_arr)
print("比较次数：", count)

在上述代码中，`merge_sort` 函数用于进行归并排序，`merge` 函数用于合并两个有序数组，并统计比较次数。在每次合并过程中，当左边的元素大于右边的元素时，就会计算逆序对的个数，从而得到比较次数。

运行上述代码，输出结果为：

排序后的数组： [2, 3, 5, 6, 8]
比较次数： 7

以上是一个简单的实现，你可以根据实际需求进行优化和修改。希望能对你有所帮助！