Membuat Algoritma Binary Search Menggunakan Kotlin – Pada artikel hari ini, kita akan membahas bagaimana membuat algoritma binary search menggunakan kotlin. Binary Search adalah teknik pencarian data dengan cara memotong array menjadi dua bagian secara terus menerus hingga menemukan nilai yang dicari. Binary search memiliki nama lain dari yaitu half-interval search, logarithmic search, dan binary chop. Algoritma ini biasanya banyak digunakan untuk mencari dengan jumlah data yang banyak, dimana kompleksitas dari algorithma ini adalah Ο(log n) di mana n adalah jumlah data. Pada saat menggunakan binary search, data yang berada di dalam array harus diurutkan terlebih dahulu. Simak artikel ini lebih lanjut untuk memahami bagaimana membuat algoritma binary search menggunakan kotlin.

Daftar Isi

Source Code Algoritma Binary Search Menggunakan Kotlin

import java.util.*

fun main(){
    print("List:")
    val someList = arrayOf(20, 5, 42, 3, 8, 12, 1)
    println(someList.toList())
    val wantedValue1 = 3
    val wantedValue2 = 10
    printResult(wantedValue1, binarySearch(someList, wantedValue1))
    printResult(wantedValue2, binarySearch(someList, wantedValue2))
}
 
fun binarySearch(array: Array<Int>, element: Int): Int {
    Arrays.sort(array)
    var index = 0
    var end = array.size - 1

    while(index <= end){
        val center = (index + end) / 2
        if (element == array[center]){
            return center
        }else if (element < array[center]){
            end = center - 1
        }else if(element > array[center]){
            index = center + 1
        }
    }
    return -1
}

fun printResult(wantedValue: Int, result: Int){
    if(result == -1){
        println("$wantedValue tidak berada didalam List.")
    } else {
        println("$wantedValue berada didalam List.")
    }
}

Hasil yang diperoleh

Dari source code diatas, hasil yang diperoleh akan seperti dibawah ini.

List:[20, 5, 42, 3, 8, 12, 1]
3 berada didalam List.
10 tidak berada didalam List.

Temukan source code Kotlin lainnya di Inpows.

Capitalize Every Word in String Menggunakan Kotlin Extension

Menghilangkan console.log dari React Native App Release

Membaca File CSV Dengan Mudah di Kotlin

Import CSV File ke SQL Server Menggunakan Python