Une petite question : pourrais tu m'expliquer pourquoi tu a ajouter "MYSQL_ASSOC" ?

// pour plus d'explication clique sur le lien ci-dessous, c'est la doc ;)
mysql_fetch_array(...)

<?php
$sql=mysql_query("SELECT id_categorie, txt_categorie, nom_formation, id_categorie_formation, ville_formation, date_formation FROM formation LEFT JOIN categorie ON categorie.id_categorie = formation.id_categorie_formation ORDER BY txt_categorie") or die(mysql_error());

// initilisation de la variable contenant l'identifiant de la catégorie
$id_categorie = 0;

?><table><?php
    while ($affiche = mysql_fetch_array($sql, MYSQL_ASSOC))
    {
// Si l'identifiant est différent de celui mémoriser, c'est qu'on a une nouvelle catégorie
       if ($affiche['id_categorie'] != $id_categorie)
       {
?><tr><td colspan="2"><?php
          echo htmlentities($affiche['txt_categorie']);
          $id_categorie = $affiche['id_categorie'];
?></td></tr><?php                
       }
// affichage des infos de la formation
?><tr><td width="20px"></td><td><?php
        echo htmlentities(' - '.$affiche['nom_formation'].' - '.$affiche['date_formation'].' - '.$affiche['ville_formation']);
?></td></tr><?php
    }
?></table>

$sql=mysql_query("
SELECT 
id_categorie, txt_categorie, nom_formation, id_categorie_formation, ville_formation, date_formation
				
FROM 
formation 
				
LEFT JOIN 
categorie 
				
ON categorie.id_categorie = formation.id_categorie_formation 

ORDER BY 
txt_categorie

") or die(mysql_error());

Chirurgien
- formation 1
- formation 2
- formation 3
-------------------
Médecin
- formation 4

Bon aller, je me replonge dedans, mais je me laisse juste cette soirée pour souffler un peu.....
A demain

Chirurgien
- formation 1
-------------------
Chirurgien
- formation 2
-------------------
Chirurgien
- formation 3
-------------------
Médecin
- formation 4

$sql=mysql_query("
				SELECT 
				id_categorie, txt_categorie, nom_formation, id_categorie_formation, ville_formation, date_formation
				
				FROM 
				formation 
				
				LEFT JOIN 
				categorie 
				
				ON categorie.id_categorie = formation.id_categorie_formation 
				
				ORDER BY 
				txt_categorie
				
				") or die(mysql_error());


// initilisation de la variable contenant l'identifiant de la catégorie
$id_categorie = 0;

while ($affiche = mysql_fetch_array($sql))
	{
	// Si l'identifiant est différent de celui mémoriser, c'est qu'on a une nouvelle catégorie
	   if ($affiche['id_categorie'] != $id_categorie)
			{
			// affichage info catégorie
				echo $affiche['txt_categorie'].' <br /><br /> ';
				
			// On met à jour la variable qui contient l'identifiant de catégorie
				$id_categorie == $affiche['id_categorie'];
			}
	// affichage des infos de la formation
	echo ' - '.$affiche['nom_formation'].' - '.$affiche['date_formation'].' - '.$affiche['ville_formation'].'<br />';
	} 
?>

$sql = "SELECT DISTINCT c.txt_categorie FROM formation f, categorie c WHERE f.id_categorie_formation = c.id_categorie";
$sql_retour =  mysql_query ($sql) or die (mysql_error());

while ($ligne = mysql_fetch_array($sql_retour))
			{	
			// Création d'un tableau
				echo '<table width="100%" border="0" cellspacing="1" cellpadding="0">';
				
				echo '<tr>';
				echo '<td colspan="5" id="recherche_date">';
				
			// Cellule DATE DE LA FORMATION
				echo '<span class="smallredtext">'.$ligne['txt_categorie'].'</span>' ;
				echo '</td>';
				echo '</tr>';
				
			// CREATION d'une deuxieme Lignes
				echo '<tr>';
				
			//Titre des cellules
				echo '<td width="20">&nbsp;</td>';
				echo '<td id="descriptif_Titre"><strong>Formation</strong></td>';
				echo '<td id="descriptif_Titre"><strong>date</strong></td>';
				echo '<td id="descriptif_Titre"><strong>Ville</strong></td>';
				echo '<td id="descriptif_Titre">&nbsp;</td>';
					
			// Fin de la deuxieme Ligne
				echo "</tr>";

// initilisation de la variable contenant l'identifiant de la catégorie
$id_categorie = 0;
while ($affiche = mysql_fetch_array($sql)){
   // Si l'identifiant est différent de celui mémoriser, c'est qu'on a une nouvelle catégorie
   if ($affiche['id_categorie'] != $id_categorie){
      // affichage info catégorie
      .....
      // On met à jour la variable qui contient l'identifiant de catégorie
      $id_categorie == $affiche['id_categorie']
   }

   // affichage des infos de la formation
}