如何重新排列数组中的数据,以便两个相似的项目不是彼此相邻？

def rearrange_array(arr):
    # 统计每个项目出现的次数
    count_dict = {}
    for item in arr:
        if item in count_dict:
            count_dict[item] += 1
        else:
            count_dict[item] = 1
    
    # 根据项目出现次数进行排序
    sorted_items = sorted(count_dict.items(), key=lambda x: x[1], reverse=True)
    
    # 创建新数组
    new_arr = [None] * len(arr)
    
    # 从出现次数最多的项目开始，依次插入新数组的偶数索引位置
    index = 0
    for item, count in sorted_items:
        while count > 0:
            if new_arr[index] is None:
                new_arr[index] = item
                count -= 1
            index += 2
            if index >= len(arr):
                index = 1
    
    return new_arr