折半查找算法与归并排序算法的Python实现

折半查找算法（Binary Search）和归并排序算法（Merge Sort）是计算机科学中常用的算法。本文将详细介绍这两种算法的实现方法，并提供相应的Python代码示例。

折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的算法。它的基本思想是通过比较中间元素与目标元素的大小关系，将查找范围逐渐缩小一半，直到找到目标元素或确定目标元素不存在于数组中。折半查找算法的时间复杂度为O(log n)。

下面是折半查找算法的Python实现：

def binary_search(arr, target):
    low = 0
    high = len