#include <stdio.h>
#include <stdlib.h>  /* exit */

void printTab(int tab[], int size)
{
 int i;

 printf("{");
 for(i=0;i<=size-1;i=i+1)
 {
  if (i==size-1) printf("%d",tab[i]);
  else           printf("%d ",tab[i]);
 }
 printf("}");
}

void trace(int tab[], int size, int i, int j)
{
 printf("%d   ",i);
 printf("%d   ",j);
 printTab(tab,size);
 printf("\n");
}

void echange(int tab[], int size, int i, int j)
{
 int temp;

#if 1 /* Soit on ecrit comme ca les preconditions: */

 if (!(i>=0 && i<=size-1)) { printf("Parametre i invalide\n"); exit(1); }
 if (!(j>=0 && j<=size-1)) { printf("Parametre j invalide\n"); exit(1); }

#else /* Soit on ecrit comme ca les preconditions: */

 if (i<0 || i>=size) { printf("Parametre i invalide\n"); exit(1); }
 if (j<0 || j>=size) { printf("Parametre j invalide\n"); exit(1); }

#endif

 temp   = tab[i];
 tab[i] = tab[j];
 tab[j] = temp;
}

void triBulle(int tab[], int size)
{
 int i,j;
 int n = size;

 for(i=0; i<=n-1 ; i=i+1)
 {
  for(j=0; j<=n-1-i-1 ; j=j+1) /* n-1: comme d'habitude                     */
  {                            /* -i: car les i derniers sont deja tries    */
   if (tab[j]>tab[j+1])        /* -1: pour le j+1 (afin de ne pas deborder) */
   {
    echange(tab,size,j,j+1);
   }
   /* trace(tab,size,i,j); */
  }
 }
}

int main(void)
{
 int tab[5]= {90,67,2,50,23};
 int taille = 5;

 printTab(tab,taille);
 printf("\n");

 triBulle(tab,taille);

 printTab(tab,taille);
 printf("\n");

 return 0;
}