Ricerca binaria in Kotlin con binarySearch

Ho scoperto qualche giorno fa che esiste Arrays.binarySearch per eseguire una ricerca binaria.

Non so da quale versione del JDK esiste, comunque è bene saperlo.

In questo articolo vediamo un paio di esempi di utilizzo in Kotlin.

Partiamo da questo:

package org.example

import java.util.*

fun main() {
  val arr = intArrayOf(2, 69, 30, 103, 56)
  Arrays.sort(arr)
  println(Arrays.binarySearch(arr, 20))
  println(Arrays.binarySearch(arr, 56))
  println(Arrays.binarySearch(arr, 2))
}

Volendo possiamo anche usare le stringhe:

package org.example

import java.util.*

fun main() {
  val arr = arrayOf("a", "f", "z", "r", "y")
  Arrays.sort(arr)
  println(Arrays.binarySearch(arr, "w"))
  println(Arrays.binarySearch(arr, "z"))
  println(Arrays.binarySearch(arr, "a"))
}

Enjoy!