Ordenarlos alfabeticamente, ORDER BY Categoria ASC.
Despues, en 3 columnas, pues asi de primeras se me ocurre que a cada fila (la fila de la letra de la categoria) le asignes un numero, partiendo de 1.
Cuando el numero de la categoria sea = 9, cambias de columna.
Asi te salen 3 columnas.
Vamos, algo asi:
Código PHP:
$i=0;
echo '<table>';
if ($i==0){ echo '<tr>';}
echo '<td>$array[0]</td>';
$i++;
if ($i==3) { echo '</tr>';$i=0;}
}
Que al final estaba viendo que quizas no se entendia explicandolo asi que te dejo un codigo jajaja