System.out.println("Tableau plein");
return false;
}
- //FIXME: Avoid duplicated values
+ int pos = binarySearch(0, getCurrentSize(), value);
+ if (pos != -1)
+ {
+ System.out.println("Valeur à inserer déjà présente");
+ return false;
+ }
int i;
for (i = getCurrentSize() - 1; (i >= 0 && int_array[i] > value); i--) {
int_array[i + 1] = int_array[i];
int middle = (first + last) / 2;
if (value == int_array[middle])
return middle;
- if (value > int_array[middle])
+ else if (value > int_array[middle])
return binarySearch((middle + 1), last, value);
return binarySearch(first, (middle -1), value);
}
integer.afficher();
System.out.println("Current size " + integer.getCurrentSize());
-
}
}