在随机次值上对PHP数组重新排序

我有一个类似下图的多维数组。我需要按采购安排的阵列（已完成），并且项目类型不能相邻：

$productlist= array
(

    [1] => Array
        (
            [purchases] => 929
            [itemtype] => a
        )

    [45] => Array
        (
            [purchases] => 628
            [itemtype] => d
        )

    [12] => Array
        (
            [purchases] => 423
            [itemtype] => d
        )

    [22] => Array
        (
            [purchases] => 319
            [itemtype] => c
        )

    [4] => Array
        (
            [purchases] => 312
            [itemtype] => b
        )
}

因此，基本上，我尝试循环这个过程，并尝试将一个项目向上或向下移动，只要项目类型不同，并尝试保持购买的最高优先级。 谢谢大家!

您可以使用按随机条件轻松排序数组