求逆序对的算法代码，用分治法

求解数组中逆序对的分治算法通常涉及归并排序的思想。这里有一个简单的Python示例，它利用了归并排序过程中比较元素的特性来找出所有逆序对：

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

    mid = len(arr) // 2
    left_half = merge_sort(arr[:mid])
    right_half = merge_sort(arr[mid:])

    return merge(left_half, right_half)

def merge(left, right):
    merged, left_index, right_index = [], 0, 0

    while left_index < len(left) and right_index < len(right):
        if left[left_index] > right[right_index]:
            merged.append(right[right_index])
            right_index += 1
        else:
            merged.append(left[left_index])
            left_index += 1

    # 将剩余部分添加到结果
    merged.extend(left[left_index:])
    merged.extend(right[right_index:])
    
    return merged

# 计算逆序对的数量
def count_inversions(arr):
    return len(merge_sort(arr)) - len(arr)

arr = [5, 4, 3, 2, 1]
inversion_count = count_inversions(arr)
print(f"Array {arr} has {inversion_count} inversion pairs.")

这个算法首先将数组分成两半，然后递归地对每一半进行排序。当合并两个已排序的部分时，每增加一次比较就表示发现了一个新的逆序对。最后，`count_inversions` 函数返回的是整个排序过程中的比较次数减去原始长度，即逆序对的数量。