Como agrupar y mostrar datos de la siguiente manera

[PIRRUMAN]

Con la consulta creo no es tan facil , pero con php una idea seria primero hacer una consulta sobre todos tus departamentos

Código PHP:

$sql=SELECT id_departamento,nombre_departamento FROM departamentos
$res=....
<table border=1>
while($datodep=mysql_fetch_array(res))
{
<tr><td><?php echo $datodep['nombre_departamento']?><td></tr>
// buscas los empleados por cada departamento
$sqlEm=SELECT username,id_empleado from empleados where id_departamento=$datodep['id_departamento']
$resemp=....
while($datoemp=mysql_fetch_array($resemp))
{
<tr><td><?php echo $datoemp['username']</td></tr>
}
}
</table>