Nazorat savollari: Algoritm nima?

Binar qidiruv algoritmi.

Qidiruv algoritmlari ichida ko`p ishlatiladigani chiziqli qidiruv algoritmlari.
Chiziqli qidiruv algoritmining kamchiligi agar so`rovlar soni m ta bo`lsa va har bir so`rov uchun n ta amal bajarsa taqqoslashlar soni n*m bo`ladi. Agar n va m larning qiymatlari n=m=105 ko`rinishida bo`lsa, u holda 1010 amal talab qilinadi. Buni esa EXM qisqa vaqt ichida bajara olmaydi.
Binar qidiruv algoritmi biror berilgan sonni saralangan massivdan qidirish(bor yoki yo`qligini aniqlash) imkon beradi.
Binar qidiruv algoritmida har bir amalda izlanayotgan interval 2 marta kamayadi, demak k ta amaldan keyin 2^k marta kamayadi. Massiv elementlari soni n ta bo`lsa 2^k = n => k=log₂(n) yani n ta elementli massivdan izlash log₂(n) ta amal bajaradi.

13. 
    Massivda binar qidiruv algoritmini tushintirib bering.
    

14. 
    Qo’yish orqali saralashalgoritmini tushintiring.
    

15. 
    Tanlash orqali saralash algoritmini tushintirib bering.
    

<="" i=""><="" i="">Tanlash orqali saralash algoritmi
Mazkur usul quyidagi tamoyillarga asoslangan:
1. Eng kichik kalitga ega element tanlanadi.
2. Ushbu element birinchi element bilan o'rin almashinadi.
3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.

for(int i=0;i<="" i="">

for(int j=i+1;j<="" i="">

if (a[i] > a[j]){

int k = a[j];

a[j]= a[i];

a[i]= k;

}
Algoritm samaradorligi:

 Taqqoslashlar soni
 Massiv tartiblanganda o'rinlashtirishlar soni
 Massiv teskari tartiblanganda o'rinlashtirishlar soni
Ushbu usul bo'yicha saralash bajarilsa, eng yomon holda taqqoslashlar va o'rinlashtirishlar soni tartibi n2 bo'ladi.

16.