База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Arrays.binarySearch — търсене в сортиран масив

Arrays.binarySearch търси стойност в сортиран масив. Връща индекса на съвпадението или отрицателен резултат, който кодира позицията за вмъкване.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

public static int binarySearch(int[] a, int key)

Arrays.binarySearch(int[] a, int key) от java.util.Arrays изисква масивът да е сортиран във възходящ ред. Резултатите при несортирани данни не са дефинирани.

Резултат >= 0 е индексът, започващ от нула, на съвпадащ елемент. При дублиращи се стойности не е гарантирано кой от съвпадащите индекси ще бъде върнат.

Отрицателен резултат r кодира позицията за вмъкване: -r - 1. Това е индексът на първия елемент, който е по-голям от key, или a.length. Не проверявайте само дали r == -1: и други отрицателни резултати означават, че стойността липсва.

Примери

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);
    }
}

Резултат

2
-3
2

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници