用python写一个三分检索程序，首先检查n/3的元素是否等于某个x的值，然后检查2n/3处的元素，这样，或者找到或者把集合缩小到原来的1/3.找到输出元素下标，否则输出-1.

好的，这是一个简单的三分检索程序的实现：

def ternary_search(arr, x):
    left, right = 0, 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

在这个函数中，我们首先定义了左右指针 `left` 和 `right`，它们初始时分别指向数组的第一个和最后一个元素。然后，我们进入一个 while 循环，只要 `left` 小于等于 `right`，就一直循环下去。

在循环中，我们首先计算了 `mid1` 和 `mid2`，它们分别是左右两个三分之一和二分之一处的索引。然后，我们检查了 `arr[mid1]` 和 `arr[mid2]` 是否等于 `x`，如果是，那么我们找到了元素，返回对应的索引。

如果 `x` 小于 `arr[mid1]`，那么我们更新 `right` 为 `mid1-1`，因为在左侧部分中查找。如果 `x` 大于 `arr[mid2]`，那么我们更新 `left` 为 `mid2+1`，因为在右侧部分中查找。

最后，如果 `x` 在 `arr[mid1]` 和 `arr[mid2]` 之间，那么我们更新 `left` 为 `mid1+1`，因为在中间部分中查找。同时，我们还需要更新 `right` 为 `mid2-1`，以缩小搜索范围。

如果我们在循环中没有找到元素，那么我们最后返回 `-1`，表示没有找到。