İkili Arama ile Eleman Bulmak

Bu derste dizide ikili arama ile eleman bulmayı öğrenelim.

Bu derste dizide ikili arama ile eleman bulmayı öğrenelim.


#include<stdlib.h>

#include<conio.h>

#include<stdio.h>

#define BOYUT 15

int ikiliArama(const int [],int,int,int);

int main()

{

    int anahtar,a[BOYUT],i,sonuc;

    for(i=0; i<BOYUT; i++)

    a=i*2;

    printf("0 ile 28 arasinda bir sayi girinizn");

    scanf("%d",&anahtar);

    sonuc=ikiliArama( a,anahtar,0,BOYUT-1);

    if(sonuc!=-1)

    printf("%d dizi elemani %d de bulundun",anahtar,sonuc);

    else

    printf("aradiginiz dizi elemani bulunamadin");

    getchar();

    system("pause");

    return 0;

}



int ikiliArama(const int b[],int aramaDegeri,int enAlt, int enUst){

int orta;



if(enUst==enAlt)

return -1;

orta=(enAlt+enUst)/2;

if(b[orta]==aramaDegeri)

return orta;

else if(aramaDegeri>b[orta])

return ikiliArama(b,aramaDegeri,orta+1,enUst);

else 

return ikiliArama(b,aramaDegeri,enAlt,orta-1);



}

  • Etiketler;
Chosen1317 Chosen1317
Sanalkurs.net
Yorum Yaz

Yorum yazabilmek için üye girişi yapmanız gerekiyor!

Yukarı Git