Setoです。
>※１．A.rdf、B.rdf、C.rdf、D.rdf それぞれの内容を配列格納
ファイル名をキーとし日付を値とする配列を作成し
array_all_date
= array( 'A.rdf'=>'yyyymmdd1', 'B.rdf'=>'yyyymmdd2', ・・・);
これを arsort にかけてこれをキーに利用する。
または usort や uasort, uksort を利用してみてはいかがでしょうか。
>日付が重複していた場合、一方が消えてしまうという現象が発生したので
これはsortの問題でなく
配列を結合した時点で発生しますね。
Junya Seto