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

好的，以下是 Python 实现的三分检索程序：

def ternary_search(arr, x):
    left, right = 0, len(arr) - 1

    while left <= right:
        one_third = left + (right - left) // 3
        two_third = right - (right - left) // 3

        if arr[one_third] == x:
            return one_third
        elif arr[two_third] == x:
            return two_third
        elif x < arr[one_third]:
            right = one_third - 1
        elif x > arr[two_third]:
            left = two_third + 1
        else:
            left = one_third + 1
            right = two_third - 1

    return -1

其中，`arr` 是待搜索的有序数组，`x` 是要查找的元素。程序先计算出 `n/3` 和 `2n/3` 两个位置，然后根据这两个位置与 `x` 的大小关系，缩小搜索范围，直到找到 `x` 或者搜索范围缩小到原来的 $1/3$。如果找到了 `x`，则返回元素下标，否则返回 -1。

注意，这个程序只适用于有序数组。如果数组无序，需要先进行排序。