Yazeka
Arama sonuçlarına göre oluşturuldu
Kotlin'de ikilik ayırıcı (binary search) algoritmasını uygulamak için aşağıdaki adımları izlemek gerekir:
- İki işaretçi tanımlayın: Dizinin başından düşük (
low
) ve sonundan yüksek (high
) 24. - Orta elemanı bulun:
(low + high) / 2
formülüyle 24. - Elemanı kontrol edin: Orta elemanın aranan anahtarla eşleşip eşleşmediğini kontrol edin 24.
- Arama devam etsin: Anahtar orta elemandan küçükse,
high
değerinimiddle - 1
olarak güncelleyin ve 2. adımı tekrarlayın 2. Anahtar büyükse,low
değerinimiddle + 1
olarak güncelleyin ve yine 2. adımı uygulayın 2. - Arama bitsin:
low
değerihigh
değerini aştığında, anahtar listede mevcut değildir 2.
Bu algoritmanın Kotlin'deki uygulaması şu şekilde olabilir:
fun binarySearch(arr: List<Int>, key: Int): Int { var low = 0 var high = arr.size - 1 while (low <= high) { val middle = (low + high) / 2 when { arr[middle] == key -> return middle arr[middle] < key -> low = middle + 1 else -> high = middle - 1 } } return -1 } ``` [2](https://www.javaguides.net/2023/10/binary-search-algorithm-in-kotlin.html).
5 kaynaktan alınan bilgiyle göre: