Sortierung eines komplexen Arrays (Dateien und Ordner)

[Danny]

Hallo Community,

ein komplexes Array soll umgeformt (sortiert) werden.

Die Quellstruktur kommt von einer Dateisystem-Methode zurück (hier Klasse PEAR::File/Find).
Dieses Verzeichnis-Array will ich vor der Ausgabe sortieren.

Um die bekannten Array-Funktionen von PHP zu verwenden, muß ich wohl etwas drumherum stricken, da es n Dimensionen geben kann und auch die Schlüssel variabel sind...

Quelle:

array (
 [0] => datei_2.php
 [1] => datei_1.php
 [ordner_2] => array (
  [0] => datei_2_1.php
 )
 [ordner_1] => array (
  [0] => datei_1_1.php
 )
)

Ziel:

array (
 [ordner_1] => array (
  [0] => datei_1_1.php
 )
 [ordner_2] => array (
  [0] => datei_2_1.php
 )
 [1] => datei_1.php
 [0] => datei_2.php
)

Dabei sollen auch leere Ordner berücksichtigt werden (Schlüssel vom Typ String, deren Wert kein Array ist).

Wie kann man das möglichst effizient umsetzen?

Ich bin dankbar für jeden Tipp!

freundlichen Gruß
Danny