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

M
 >X bolsa, ol halda indeksleri M nen úlken bolǵan barlıq elementler 
kelesi izlewden shıǵarıp jiberiledi. 
M qálegen saylanǵanda usınıs qılınıp atırǵan algoritm korrekt isleydi. Sol 
sebepli M di sonday tańlaw kerek, izertlew qılınıp atırǵan algoritm natiyjelilew 
nátiyje bersin, yaǵnıy onı sonday tańlayıq, ılajı bolǵanınsha kelesi processlerde 
qatnasıwshı elementler sanı kem bolsın. Eger biz ortasha elementti, yaǵnıy massiv 
ortasın tańlasak sheshim jetilisken boladı. Mısal ushın pútin sanlardan ibarat, ósiw 
boyınsha tártiplengen massivten binar izlew usılı járdeminde key giltke sáykes 
elementti izlew programmasın kórip shıǵamız. 
 Programma kodı
#include 
using namespace std; 
int main(){ 
int n;cout<<"n=";cin>>n; 
int k[n]; 
for(int i=0;i>k[i]; 
int key, search; 
cout<<"izlenetuǵin elementti kiritiń =";cin>>key; 
int low = 0; 
int hi = n-1; int j=0; 

---

while (low <= hi){ 
int mid = (low + hi) / 2;j++; 
if (key == k[mid]){ 
search = mid; 
cout<<"izlenip atırǵan element "<
"<
system("pause"); 
exit(0); 
} 
if (key < k[mid])
hi = mid - 1; 
else low = mid + 1; 
} 
search=-1; 
cout<
\n"; 
system("pause"); 
}
Programma nátiyjesi 
n=6
1 2 3 4 5 6
izlenip atırǵan elementti kiriting=6
izlenip atırǵan element 6-orında turıptı hám ol 3-salıstırıwda taplidi 

---