22.01.2013 Views

TT algoritmusok szoveg v014.pdf

TT algoritmusok szoveg v014.pdf

TT algoritmusok szoveg v014.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

}<br />

if (*m > DB) printf("Az adatok max. szama : %d \n",DB);<br />

}<br />

while (*m < 2 || *m > DB);<br />

for ( i = 0; i < *m; i++)<br />

{<br />

printf(" [%2d] = ",i); scanf("%d",&x[i]);<br />

}<br />

int seq_keres(itomb x, int m, ibuff adat)<br />

{<br />

int i=0;<br />

printf("\n");<br />

for ( i = 0; i < m; i++)<br />

{<br />

if(adat==x[i])<br />

printf("%d helye %d\n",adat,i);<br />

}<br />

}<br />

/*Kiinduló forras: Computerbooks Benko Tiborne - Dr. Poppe Andras<br />

Egyutt Konnyebb A Programozos - C Programozas<br />

Programot módosította Dr Tuzson Tibor 2009*/<br />

4.2. Szekvenciális és bináris ismétlıdı keresés függvények segítségével, de csak az elsı<br />

egyezésig.<br />

/*KERESES*/<br />

/* szekvenciális és bináris keresés */<br />

#include <br />

#define DB 50 /*Maximlis tombméret amiben keresünk*/<br />

typedef int itomb[DB+1];<br />

typedef int ibuff;<br />

void olvas_int(itomb x, int *m);<br />

int seq_keres(itomb, int, ibuff);<br />

int bin_keres(itomb, int, ibuff );<br />

int main()<br />

{<br />

itomb y;<br />

int n, j, k, t;<br />

ibuff adat;<br />

olvas_int(y,&n);<br />

printf("\nSzekvencialis kereses\n");<br />

printf("Keresesek szama: "); scanf("%d",&k);<br />

for (j = 1; j= 0)<br />

printf("%d helye %d\n",adat,t);<br />

else printf("%d hibas adat!\n",adat);<br />

ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens<br />

22/38

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!