用Python编写并运行一个三分检索程序，

好的，以下是一个简单的Python代码实现：

def ternary_search(arr, x):
    left = 0
    right = len(arr) - 1
    while left <= right:
        mid1 = left + (right - left) // 3
        mid2 = right - (right - left) // 3
        if arr[mid1] == x:
            return mid1
        elif arr[mid2] == x:
            return mid2
        elif x < arr[mid1]:
            right = mid1 - 1
        elif x > arr[mid2]:
            left = mid2 + 1
        else:
            left = mid1 + 1
            right = mid2 - 1
    return -1

这个函数采用了三分检索算法，首先检查n/3的元素和2n/3的元素，如果找到了目标元素，就返回其下标。如果目标元素小于n/3处的元素，则在左侧1/3中查找；如果目标元素大于2n/3处的元素，则在右侧1/3中查找；否则，在中间1/3中查找。如果最终没有找到目标元素，返回-1。