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).