next up previous
Next: Exercice 2 Up: No Title Previous: No Title

Exercice 1

static void tri(int[] a) {
  boolean[] b= new int[N];
  for (int i=0; i< N; i++) b[i]= false;
  for (int j=0; j < a.length; j++)
    b[a[j]]= true;
  j=0; 
  for (i= 0; i< N; i++)
    if (b[i]) {
      a[j]=i;
      j++;
    }
  }
}


Dominique Perrin
1998-11-18