Algoritm- bu aniq hisoblashlami bajaruvchi protsedura bo lib

(ai,a
2
,...,a B).
Chiqish: 
n-ta sondan iborat sonlar ketma-ketligi 
(bi
2
...< b n).
Misol. (31, 41, 59, 26, 41,56) kiruvchi ketma-ketlik 
bo‘lsa,
chiquvchi ketma-ketlik (26, 31, 41, 41, 56, 59) 
bo‘
lishi 
lozim.
5
l-§. Algoritm tushunchasi va ulardan foydalanish
1 BOB. ALGORITMLAR HAQIDA DASTLABKI
TUSHUNCHALAR

---

Bunga o ‘xshash kiruvchi ketma-ketlik saralash namunasi 
(instanse)
deb yuritiladi. Agar algoritm har qanday kiruvchi qiym atlar uchun 
aniq va mos chiquvchi qiymatlarni bera olsa, u aniq 
(correct) 
deb 
y u ritila d i.1
Algorimlardan amaliyotda foydalanishga ayrim misollarni 
keltiramiz:
• Odam DNK si tarkibidagi 100 ming gen identifikatsiyasi, 
DNK-ni tashkil etuvchi 3 milliard asosiy juftlikni saralash va tahlili 
masalasi;
• Intemetda m a’lumotlar olish masalasi: katta hajmdagi 
m a’lumotlarni olish, jo 1 natish, qidiruv va optimal m arshrut tanlash;
• Elektron tijorat masalalarida (kredit karta nomerlari, parollar, 
bank hisob-kitob raqamlari himoyasi, raqamli imzo va boshqalar);
Algoritmlarni ishlab chiqishda masalani yechimi uchun zarur 
boMgan vaqt va xotira hajmi muhim ko‘rsatgichlar hisoblanib 
algoritm larni yaratishda ulami samarali foydalanishni hisobga olish 
zarur. Aynan bir masalani yechish uchun turli algoritmlar tuzilishi 
mumkin. Ular bir-biridan samardorlik darajasi bilan farqlanadilar. 
Bu farq turli texnik va dasturiy ta'm inotlarda har xil bo‘lishi 
mumkin.
Misol uchun ikkita saralash algoritmlari farqini ko‘rib chiqamiz: