PHP で二次元配列に含まれる特定のキーが連番にならないようにする時の処理と、その名称を教えてほしい

Question

前提・実現したいこと

PHPで二次元配列に含まれる特定のキーが連番にならないように整形したいです。

特定のキーが以下のように並んでいる場合は、
[A, B, A, B, B, B, C, D, D, E, F, F, A, B, B, D, G]

下記のように同じ文字列が連続しないように整形したいです。
(ただし、残っている文字列が全て同じ場合は連続しても良いです。)
[A, B, C, D, E, F, G, A, B, D, F, A, B, D, B, B, B]

二次元配列を一次元配列にすれば文字列が連続しないように整形できるのですが、 // 二次元配列として入れ直す の部分で再度 foreach を実施しています。
なるべくコードを簡潔に済ませるために $sorting クロージャ中で済ませたいです。
このような処理をする場合は二次元配列のままでは難しいのでしょうか？

また、こういった数字が連続しないようにする処理の名前があれば教えていただきたいです。

該当のソースコード(試したこと)

<?php

$values = [
    [
        'id' => '2',
        'category_id' => 'A',
    ], [
        'id' => '30',
        'category_id' => 'A',
    ], [
        'id' => '12',
        'category_id' => 'B',
    ], [
        'id' => '8',
        'category_id' => 'B',
    ], [
        'id' => '10',
        'category_id' => 'C',
    ], [
        'id' => '329',
        'category_id' => 'D',
    ], [
        'id' => '89',
        'category_id' => 'E',
    ], [
        'id' => '79',
        'category_id' => 'E',
    ], [
        'id' => '58',
        'category_id' => 'A',
    ], [
        'id' => '219',
        'category_id' => 'B',
    ], [
        'id' => '44',
        'category_id' => 'B',
    ], [
        'id' => '3219',
        'category_id' => 'B',
    ], [
        'id' => '231',
        'category_id' => 'B',
    ], [
        'id' => '43210',
        'category_id' => 'F',
    ]
];

// 一次元配列にする
$categoryIds = array_column($values, 'category_id');
// 処理済みの category_id を格納する変数
$sorted = [];
// 残っている category_id が一種類のみかどうかを判定する変数
$hasOneSubject = false;

$sorting = function ($categoryIds) use (&$sorting, &$sorted, &$hasOneCategory) {
    // 重複を削除した category_id
    $uniqueCategory = array_unique($categoryIds);
    // 使用済みの category_id を格納しておく変数
    $used = [];

    foreach ($categoryIds as $index => $id) {
        // 処理済みの配列から一番最後を取得
        $lastKey = array_key_last($sorted);
        // 残りの category_id が一種類しかない場合を除き、直近の配列が同じ場合はskip。
        if (isset($sorted[$lastKey]) && $sorted[$lastKey] === $id && !$hasOneCategory) {
            continue;
        }
        // category_id を全種類使い切った場合は使用済みをリセットする
        if (count($uniqueCategory) === count(array_unique($used))) {
            $used = [];
        }
        // 既に同一の category_id を処理済みの場合はskip
        if (in_array($id, $used)) {
            continue;
        }
        $sorted[$index] = $id;
        $used[] = $id;
    }

    // 残りの配列
    $diff = array_diff_assoc($categoryIds, $sorted);
    // 残りの配列が一種類かどうか
    $hasOneCategory = count(array_unique($diff)) === 1;

    // 残っている配列がある場合は再帰処理を実施
    if (count($diff) > 0) {
        return $sorting($diff);
    }

    return $sorted;
};

$sortedValues = [];
// 二次元配列次元配列として入れ直す
foreach ($sorting($categoryIds) as $key => $value) {
    $sortedValues[$key] = $values[$key];
}
var_dump($sortedValues);

下記にも転記しました。
https://3v4l.org/5DREG

補足情報（FW/ツールのバージョンなど）

PHP 7.4.25

---

※[発生している問題・エラーメッセージ], は特になく、[試したこと]は[該当のソースコード]に記載しましたので省略しました。
他にも提示すべき情報がございましたらお手数ですがご指示ください。

Answer 1

$a=["A","B","A","B","B","B","C","D","D","E","F","F","A","B","B","D","G"];
$b=[];
$c=null;
while(count($a)>0){
//  shuffle($a);
  $a=array_merge(array_filter($a,function($x) use($c){
    return $x!=$c;
  }),array_filter($a,function($x) use($c){
    return $x==$c;
  }));
  $b[]=($c=array_splice($a,0,1)[0]);
}
json_encode($b);
/* 
  shuffleしなければ
  ["A","B","C","D","E","F","G","A","B","D","F","A","B","D","B","B","B"]
  が返る
*/

二次配列の場合

二次配列でも考え方は同じ

<?PHP
$a=[
  ['id' => '2'    ,'category_id' => 'A',],
  ['id' => '30'   ,'category_id' => 'A',],
  ['id' => '12'   ,'category_id' => 'B',],
  ['id' => '8'    ,'category_id' => 'B',],
  ['id' => '10'   ,'category_id' => 'C',],
  ['id' => '329'  ,'category_id' => 'D',],
  ['id' => '89'   ,'category_id' => 'E',],
  ['id' => '79'   ,'category_id' => 'E',],
  ['id' => '58'   ,'category_id' => 'A',],
  ['id' => '219'  ,'category_id' => 'B',],
  ['id' => '44'   ,'category_id' => 'B',],
  ['id' => '3219' ,'category_id' => 'B',],
  ['id' => '231'  ,'category_id' => 'B',],
  ['id' => '43210','category_id' => 'F',],
  ];
$b=[];
$c=[];
while(count($a)>0){
  //shuffle($a);
  $category=isset($c["category_id"])?$c["category_id"]:null;
  $a=array_merge(array_filter($a,function($x) use($category){
    return $x["category_id"]!=$category;
  }),array_filter($a,function($x) use($category){
    return $x["category_id"]==$category;
  }));
  $b[]=($c=array_splice($a,0,1)[0]);
}
print json_encode($b);

Comments

[yambejp]

名称は知りません

[aaaaa]

ありがとうございます！
[二次配列の場合]でいただいたコードがまさにやりたかったことです！
こんなに短くかけるなんて知りませんでした。てっきりこのような処理の場合は再帰処理は必須だと思いこんでいました。大変勉強になります????
名称についてご存じないとのことも承知しました。
コードをご教授いただけただけでもありがたいです。
ありがとうございました????