O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazimiy nomidagi toshkent axborot texnologiyalari
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZIMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
KIBERXAVFSIZLIK FAKULTETI 710-21 GURUHI TALABASI TURSUNOV FOZILNING
“MA`LUMOTLAR TUZILMASI VA ALGORITMLAR” FANIDAN
MUSTAQIL ISHI № 1
TEKSHIRDI: AKBAROVA.M
55-variant
55-variant
MAVZU: Saralash algoritmlari va samaradorliklari
REJA
1.KIRISH
SARALASH TUSHUNCHASI
2.ASOSIY QISM
TASHQI SARALASH ALGORITMLARI
ICHKI SARALASH ALGORITMLARI
MISOLLAR
3.XULOSA
Algoritm — bu dasturchilar o’zlari nima qilayotganliklarini boshqalar bilmasligini xohlagan paytida ishlatadigan so’zlari” — Unanonymous.
Algoritm — bu dasturchilar o’zlari nima qilayotganliklarini boshqalar bilmasligini xohlagan paytida ishlatadigan so’zlari” — Unanonymous.
Saralash - bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash.
Kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo'llaniladi.
Elementlarni kalit maydonlarining har bir keyingisi o'zidan oldingisidan kichik bo'lsa, bunday saralash kamayish tartibida saralash deyiladi.
Agarda har bir keyingi kalit maydoni o'zidan oldingisidan katta bo'lsa, o'sish tartibida saralash deyiladi.
Saralash algoritmi - bu elementlarni saralash uchun qo'llaniladigan algoritm hisoblanadi.
Saralash maqsadi - maʼlumotlarni qayta ishlashda berilgan qiymat (kalit) bo'yicha elementni qidirib topishni yengillashtirishdan iborat
Saralashning barcha algoritmlari ikki guruhga bo'linadi:
- ichki saralash algoritmlari (massivda (ichki xotirada) saralash uchun qo'llaniladi);
- tashqi saralash algoritmlari (faylda (tashqi xotirada) saralash uchun qo'llaniladi).