Dizilerde Arama (Search) İşlemleri: Python, PHP ve ASP Örnekleri
Dizilerde arama işlemleri, belirli bir veriyi bulmak için kullanılır. Arama algoritmaları, veriyi bulma süresini ve programın verimliliğini doğrudan etkiler. Bu makalede, tek boyutlu dizilerde arama işlemlerini Python, PHP ve ASP örnekleri ile inceleyeceğiz.
Arama Algoritmalarının Temel Mantığı
Dizideki her elemanı kontrol et
Aranan değer bulunursa konumu veya değeri döndür
Tüm elemanlar tarandıktan sonra bulunamadıysa mesaj ver
Temel algoritmalar:
Linear Search (Doğrusal Arama)
Binary Search (İkili Arama) — sadece sıralı dizilerde
1. Python ile Dizilerde Arama
1Python - Linear Search23notlar = [70, 85, 90, 60, 75]4aranan = 905bulundu = False67for i in range(len(notlar)):8if notlar[i] == aranan:9print(f"{aranan} bulundu, konumu: {i}")10bulundu = True11break1213if not bulundu:14print(f"{aranan} dizide bulunamadı.")1516Python - Binary Search (sıralı dizi)1718dizi = [10, 20, 30, 40, 50]19aranan = 3020bas = 021son = len(dizi) - 122bulundu = False2324while bas <= son:25orta = (bas + son) // 226if dizi[orta] == aranan:27print(f"{aranan} bulundu, konumu: {orta}")28bulundu = True29break30elif dizi[orta] < aranan:31bas = orta + 132else:33son = orta - 13435if not bulundu:36print(f"{aranan} dizide bulunamadı.")2. PHP ile Dizilerde Arama
1PHP2<?php3# Linear Search4$notlar = array(70, 85, 90, 60, 75);5$aranan = 90;6$bulundu = false;78for ($i = 0; $i < count($notlar); $i++) {9if ($notlar[$i] == $aranan) {10echo "$aranan bulundu, konumu: $i\n";11$bulundu = true;12break;13}14}1516if (!$bulundu) {17echo "$aranan dizide bulunamadı.\n";18}1920# Binary Search (sıralı dizi)21$dizi = array(10, 20, 30, 40, 50);22$aranan = 30;23$bas = 0;24$son = count($dizi) - 1;25$bulundu = false;2627while ($bas <= $son) {28$orta = floor(($bas + $son) / 2);29if ($dizi[$orta] == $aranan) {30echo "$aranan bulundu, konumu: $orta\n";31$bulundu = true;32break;33} elseif ($dizi[$orta] < $aranan) {34$bas = $orta + 1;35} else {36$son = $orta - 1;37}38}3940if (!$bulundu) {41echo "$aranan dizide bulunamadı.\n";42}43?>3. ASP ile Dizilerde Arama
1' ASP - Linear Search2Dim notlar(4)3notlar(0) = 704notlar(1) = 855notlar(2) = 906notlar(3) = 607notlar(4) = 7589aranan = 9010bulundu = False1112For i = 0 To UBound(notlar)13If notlar(i) = aranan Then14Response.Write aranan & " bulundu, konumu: " & i & "<br>"15bulundu = True16Exit For17End If18Next1920If Not bulundu Then21Response.Write aranan & " dizide bulunamadı.<br>"22End IfDizilerde Arama İpuçları
Küçük dizilerde Linear Search yeterlidir
Büyük ve sıralı dizilerde Binary Search kullanarak verimlilik artırılır
Arama algoritmaları ile dizideki tüm elemanları veya ilk bulunan değeri yakalayabilirsiniz
0 yorum