PHP - Нестандартная сортировка массива

Question

У меня есть массив, который мне нужно отсортировать, я отправлю пример для лучшего понимания. Это мой несортированный массив:

[0] => Array 
    (
     [title] => This is some title 
     [catid] => 1 
    )  
[1] => Array 
    (
     [title] => This is some title 
     [catid] => 1 
    ) 
[2] => Array 
    (
     [title] => This is some title 
     [catid] => 2 
    )  
[3] => Array 
    (
     [title] => This is some title 
     [catid] => 2 
    ) 

мне нужно пересортируйте это так:

[0] => Array 
    (
     [title] => This is some title 
     [catid] => 1 
    )  
[1] => Array 
    (
     [title] => This is some title 
     [catid] => 2 
    ) 
[2] => Array 
    (
     [title] => This is some title 
     [catid] => 1 
    )  
[3] => Array 
    (
     [title] => This is some title 
     [catid] => 2 
    ) 

меня будет больше, что две категории, и мне нужно выбрать один элемент в каждой категории, так что если у меня есть 3 категории, мой CatID в этом случае будет сортироваться так:

CatID: 1, 2, 3, 1, 2, 3

Спасибо

Answer 1

Вот мое взятие:

/** just generating some data, not part of script **/ 
$originalArray = array(); 
$title = range('a','z'); 
for ($x=0;$x<20;$x++) { 
    shuffle($title); 
    $originalArray[] = array(
    'title' => implode(array_slice($title,0,rand(4,9))), 
    'catid' => rand(1,3) 
); 
} 
/** end generating data **/ 


$tempArray = array(); 
foreach ($originalArray as $array) { 
    $tempArray[$array['catid']][] = $array['title']; 
} 
ksort($tempArray); 

$newArray = array(); 
while (count($tempArray)>0) { 
    foreach ($tempArray as $mKey => &$mArray) { 
    if (count($mArray)>0) 
     $newArray[] = array('title'=>array_shift($mArray),'catid'=>$mKey); 
    } 
    $tempArray = array_filter($tempArray); 
} 

Answer 2

Это то, что я придумал для 1-мерного массива, но он должен работать и на 2d.

$array = [1, 2, 2, 1, 3, 2, 3, 2, 1]; 

sort($array); 

$newarray; 


do{ 
    $max= max($array); 
    for($a = 0; $a <= $max; $a++){ 
     foreach($array as $key => $value){ 
      if($value == $a){ 
       $newarray[] = $value; 
       unset($array[$key]); 
       break; 
      } 
     } 
    } 

}while(!empty($array)); 

Это

1, 2, 2, 1, 3, 2, 3, 2, 1 

стал бы:

1, 2, 3, 1, 2, 3, 1, 2, 2