Nazorat savollari: Algoritm nima?

Saralashdan qanday maqsadlarda foydalaniladi?

Saralash algoritmi - bu ro'yxatdagi narsalarni saralash qilish algoritmi . Ro'yxat elementida bir nechta maydonlar mavjud bo'lganda, saralash mezonlari sifatida xizmat qiladigan maydon sort kaliti deb nomlanadi. Amalda raqam ko'pincha kalit sifatida ishlatiladi, qolgan maydonlarda algoritm ishlashiga hech qanday ta'sir ko'rsatmaydigan ba'zi ma'lumotlar saqlanadi.

9. 
   Saralashning qanday usullari bor. Har birining ishlash vaqtlari qanday?
   

10. 
    Chiziqli qidiruv algoritmi.
    

• 
  Chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. Bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funksiyaga hecha qanday cheklanish qo’yilmaydi va amalga oshirish oddiy hisoblanadi.
  

11. 
    Chiziqli qidiruv algoritmini massivda tushintiring.
    

Funksiya qiymatini izlash navbatdagi qiymatni (odatda chapdan o’nga argument oshishi tartibida amalga oshiriladi)oddiy taqqoslash orqali tekshiriladi. Masala ikki xil qo’yilishi mumkin:
1) Birinchi topilgan argumentni topish
2) Barcha argumentlarni topish.
Agar funksiya sifatida massiv, argument sifatida massiv indeksi qo’llanilsa u holda chiziqli qidiruv natijasida berilgan massivdan bo’lgan shunday i indekslarni topish lozim.

• 
  Massiv: 45, 12 , 89, 12, -78, 12;
  

12 sonining pozitsiyalari 2, 4, 6;
Oddiy chiziqli qidiruvda massivning har bir elementi bilan birma-bir tekshirib chiqiladiz.
int ChiziqliQidiruv (int A[], int L, int R, int Key)
{
for (int X=L; X<=R;X++)
if A[X] = Key
return X
return -1; // qidirilayotgan element mavjud emas
}
Bunda L va R o’zgaruvchilar element qidiriladigan oraliq.

• 
  Agar massivdagi birinchi uchraydigan indeks izlanayotgan bo’lsa u holda chiziqli qidiruv algoritmining ishlash vaqti:
  
• 
  Eng yaxshi holatda: O(1). Ya’ni izlanayotgan element qaralayotgan intervalning boshida bo’lsa.
  
• 
  Eng yomon holatda: O(n). Ya’ni izlanayotgan element izlanayotgan intervalning oxirida bo’lsa yoki umuman uchramasa.
  
• 
  n – izlanayotgan intervaldagi elementlar soni. Yuqoridagi misol uchun n=R-L+1.
  

Chiziqli qidiruv algoritmi qidirilayotgan interval uzunligi kichik bo’lgan vaqtdagina effektiv bo’ladi.

12.