2-tema Tema: izlew algoritmleri. Shiziqli hám binary izlew. Reje: Maǵlıwmatlardı strukturadan izlew linear search (siziqli izlew) algoritmi

2. LINEAR SEARCH 
Izbe-iz izlew algoritmı 
Usı kórinistegi izlew eger maǵlıwmatlar tártipsiz bolǵanda qollanıladı. Bunda 
maǵlıwmatlar pútkil keste boyınsha operativ yadta kishi adresten baslap, tap úlken 
adresge shekem izbe-iz qarap shıǵıladı. 
Massivte izbe-iz izlew (search ózgeriwshi tabılǵan element tártip nomerin 
saqlaydı). 
Izbe-iz izlew algoritmı C++ tilinde tómendegishe boladı : 
int qidiruv(int key){ 
for (int i=0;i

---

if (k[i]==key) { search = i;return search;} 
search = -1; 
return search; 
}} 
Massivte izbe-iz izlew algoritmı natiyjeliligin orınlanǵan salıstırıwlar sanı M 
menen anıqlaw múmkin. M
min
= 1, M
max
= n. Eger maǵlıwmatlar massiv 
yacheykasında birdey itimallıq menen bólistirilgen bolsa, ol halda M
o
‘rt
 

 (n + 1)/2 
boladı. 
Eger kerekli element kestede joq bolıp, onı kestege qosıw kerek bolsa, ol 
halda joqarıda keltirilgen algoritm degı aqırǵı eki operator tómendegishe 
almastırıladı. 
n=n+1; 
k[n-1]:=key; 
r[n-1]:=rec; 
search:=n-1; 
return search; 
3.BINARY SEARCH 
Teń ekige bólıw arqalı izlew (Binar izlew) algoritmi 
 Ósiw tártibinde tártiplengen sanlar massivi berilgen bolsın. Bul usıldıń 
tiykarǵı ideyası sonnan ibarat, tosınarlı qanday da A
M 
element alınadı hám ol X 
izlew argumenti menen salıstırıladı. Eger A
M
=X bolsa, ol halda izlew 
juwmaqlanadı; eger A
M
Bolsa, ol halda indeksleri M nen kishi yamasa teń 
bolǵan barlıq elementler kelesi izlewdan shıǵarıp jiberiledi. Tap sonıń menen 
birge, eger A