CKTIS / Java
Arrays.binarySearch — rechercher dans un tableau trié
Arrays.binarySearch recherche une valeur dans un tableau trié. La méthode renvoie l’index correspondant ou un résultat négatif qui encode le point d’insertion.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
public static int binarySearch(int[] a, int key)Arrays.binarySearch(int[] a, int key) de java.util.Arrays nécessite un tableau trié par ordre croissant. Les résultats obtenus avec des données non triées ne sont pas définis.
Un résultat >= 0 est l’index, basé sur zéro, d’un élément correspondant. En présence de doublons, l’index renvoyé parmi ceux qui correspondent n’est pas garanti.
Un résultat négatif r encode le point d’insertion : -r - 1. Il s’agit de l’index du premier élément supérieur à key, ou de a.length. Ne vérifiez pas uniquement si r == -1 : d’autres résultats négatifs indiquent également que la valeur est absente.
Exemples
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] values = {10, 20, 30, 40};
int found = Arrays.binarySearch(values, 30);
int missing = Arrays.binarySearch(values, 25);
System.out.println(found);
System.out.println(missing);
System.out.println(-missing - 1);
}
}Résultat
2 -3 2
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.