30
Mar
2022

Veri yapıları ve algoritmalar dersi 5. slayt – Arama algoritmaları

Slayt ana hatları

Please wait while flipbook is loading. For more related info, FAQs and issues please refer to DearFlip WordPress Flipbook Plugin Help documentation.

 

Animasyonlu görünüm

 

İkili arama algoritması C++ kaynak kodu

#include <iostream>
using namespace std;
 
int ikiliArama(int dizi[], int sol, int sag, int aranan)
{
    int orta;
    if (sag >= sol)
    {
        orta = sol + ((sag - sol) / 2);
        if (dizi[orta] == aranan)
               return orta;
        if (dizi[orta] > aranan)
               return ikiliArama(dizi, sol, orta - 1, aranan);
          else
               return ikiliArama(dizi, orta + 1, sag, aranan);
    }
    else          
        return -1;
}

int main()
{
    int dizimiz[11] = {3, 6, 8, 11, 16, 19, 22, 28, 32, 45, 82};
    // Örneğin değeri 82 olan elemanın indeksini göstersin:
    cout<<"aradığın elemanın sırası: "<<ikiliArama(dizimiz, 0, 11, 82);
}



 

%d blogcu bunu beğendi: