„Java“ sistemoje galima ieškoti kolekcijos sistemos „bininarySearch“ () metodo.
Į binarySearch()metodas padargai dvejetainis paieškos algoritmas ieškoti elementas perduodamas kaip argumentas. Jei norite sužinoti, kaip veikia dvejetainė paieška, apsilankykite dvejetainės paieškos algoritme.
Pastaba : Jei mums reikia įdiegti dvejetainį paieškos algoritmą „Java“, geriau naudoti binarySearch()metodą, o ne savarankiškai įgyvendinti algoritmą.
Pavyzdys: Java binarySearch ()
import java.util.ArrayList; import java.util.Collections; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); Collections.sort(numbers); System.out.println("ArrayList: " + numbers); // Using the binarySearch() method int position = Collections.binarySearch(numbers, 3); System.out.println("Position of 3: " + position); ) )
Rezultatas
„ArrayList“: (2, 3, 4) 3: 1 padėtis
