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

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

 printf("{");
 for(i=0;i<size;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 (i<0 || i>=size) { printf("Parametre i invalide\n"); exit(1); }
 if (j<0 || j>=size) { printf("Parametre j invalide\n"); exit(1); }

 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 ; i=i+1)
 {
  for(j=0; j<n-i-1 ; j=j+1)          /* n: comme d'habitude         */
  {                                  /* -i, car les i derniers sont */
   if (tab[j]>tab[j+1])              /* deja tries, -1: pour le j+1 */
   {
    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;
}