Search Algorithms (Axtarış alqoritmləri)

mmirzaagha

🔢 1. Linear Search (Sadə axtarış) – qısaca:

Bu axtarış tipi sıralı və ya sıralı olmayan massivdə elementləri başdan sona qədər bir-bir yoxlayır.

int LinearSearch(int[] arr, int target)
{
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] == target)
            return i; // tapılan index
    }
    return -1; // tapılmadısa
}

CoderAz

Çox gözəl paylaşımlar edirsiniz. Məndə əvvəl az çox C# ilə maraqlanırdım. İndi gördüm dedim yoxlayım 2 dəqiqəyə yazdım alqoritmanı məndə. 😎 😆


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Search_Algorithms
{
    internal class Program
    {
        static void Main(string[] args)
        {

            Console.WriteLine("Hansi ededi axtarmaq isteyirsiniz?");
            int target = int.Parse(Console.ReadLine());
            int[] arr = new int[] { 1, 2, 3, 4, 5, 6,7,8,9,10 };
            int result = LinerSearch(arr, target);

            if(result != -1)
            {
                Console.WriteLine("Reqem tapildi !" + result);
            }
            else
                Console.WriteLine("Reqem Tapilmadi!");
        }


        static int LinerSearch(int[] arr, int target)
        {
            for(int i = 0; i < arr.Length; i++)
            {
                if (arr[i] == target)
                {
                    return i;
                }
            }

            return -1;
        }
    }
}

mmirzaagha

CoderAz əla Afərin 🚀 👍️ , Çox sağolun

mmirzaagha

🔍 Binary Search (İkiyarılı axtarış alqoritmi)

🔸 1. Binary Search nədir?

Binary Search — sıralanmış massivlərdə müəyyən elementi çox sürətli axtarmağa imkan verən alqoritmdir.
İş prinsipi budur:

Massivin ortasındakı elementi götürür.
Axtardığımız ədəd ortadakından kiçikdirsə, sol yarısına,
böyükdürsə, sağ yarısına baxırıq.
Bu prosesi təkrar edərək cavabı tapırıq.

🔸 2. Şərt: Binary Search üçün massiv mütləq sıralanmış olmalıdır!

✅ 3. Məsələn:

int[] arr = { 1, 4, 8, 12, 23, 36, 42 };
int target = 12;

1. low = 0, high = 6 → mid = (0+6)/2 = 3 → arr[3] = 12 → ✅ Tapıldı!

🔧 4. Kod nümunəsi (C# ilə)

static int BinarySearch(int[] arr, int target)
{
    int low = 0;
    int high = arr.Length - 1;

    while (low <= high)
    {
        int mid = (low + high) / 2;

        if (arr[mid] == target)
            return mid;

        if (arr[mid] < target)
            low = mid + 1;
        else
            high = mid - 1;
    }

    return -1; // tapılmadısa
}

⏱️ 5. Vaxt mürəkkəbliyi:

Ən pis halda: O(log n)
Yəni axtarış sahəsi hər dəfə 2 dəfə azalır → çox sürətlidir.

🎯 Tapşırıqlar (Binary Search):

Verilmiş sıralanmış massivin içində istifadəçinin daxil etdiyi ədədi binary search ilə tap.
Əgər ədəd yoxdursa, “tapılmadı” yaz.
BinarySearch metodunu ayrıca yaz və Main metodunda çağır.
Əgər tapıldısa: “Ədəd tapıldı! İndeks: X” şəklində çıxış ver.

mmirzaagha

📊 Linear Search vs Binary Search

Xüsusiyyət	Linear Search	Binary Search
Axtarışın mürəkkəbliyi (Time Complexity)	O(n)	O(log n)
Ən pis halda əməliyyat sayı	n	log₂(n)
Massiv sıralı olmalıdır?	Xeyr	Bəli (mütləq sıralı olmalıdır)
Sadəlik	Çox sadə	Nisbətən mürəkkəb
Kiçik massivlərdə üstünlüyü	Bəli	Bəli, amma fərq az hiss olunur
Böyük massivlərdə üstünlüyü	Çox yavaşdır	Çox sürətlidir
İmplementasiya	Asan	Bir az daha diqqətli yazılmalıdır
İstifadə sahəsi	Kiçik və qarışıq verilənlər	Böyük, sıralı verilənlər bazası, fayllar, indekslər