python实现归并排序

 # 将递归分解列表，直至最小（即每个列表仅有一个元素）

 # 将列表分解最小之后，递归合并两个列表，即挨个比较两个列表中最前面的元素，谁较小就将谁加入新的列表，而后该列表的下标后移一位，继续比较，直至其中一个列表为空，而后将另一个列表中剩余的元素加入新列表

 # 不断合并，直至完全排序完成

 # 时间复杂度： O(nlogn)

def merge_sort(array):n = len(array)if n < 2:return arrayelse:mid = n // 2left = merge_sort(array[0:mid])right = merge_sort(array[mid:])left_pointer, right_pointer = 0, 0result = []while left_pointer < len(left) and right_pointer < len(right):print(left_pointer, right_pointer)if left[left_pointer] < right[right_pointer]:result.append(left[left_pointer])left_pointer += 1else:result.append(right[right_pointer])right_pointer += 1result += left[left_pointer:]result += right[right_pointer:]return result