归并排序python 键盘输入数组

归并排序是一种常见的排序算法，它采用分治的思想，将一个大问题分解为多个小问题进行解决，最后将结果合并得到有序序列。下面是归并排序的Python实现代码：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left = merge_sort(arr[:mid])
    right = merge_sort(arr[mid:])
    
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    
    result.extend(left[i:])
    result.extend(right[j:])
    
    return result

以上代码中，`merge_sort`函数用于递归地将数组分解为更小的子数组，直到子数组长度为1。`merge`函数用于将两个有序的子数组合并成一个有序的数组。

使用键盘输入数组可以通过以下代码实现：

arr = input("请输入数组元素，以空格分隔：").split()
arr = [int(x) for x in arr]
sorted_arr = merge_sort(arr)
print("排序后的数组：", sorted_arr)

以上代码中，通过`input`函数获取用户输入的数组元素，并使用`split`方法将其拆分为字符串列表。然后使用列表推导式将字符串列表转换为整数列表。最后调用`merge_sort`函数对数组进行排序，并输出排序后的结果。