Mavzu: Saralash turlari va algoritmlar samaradorligi. Yaxshilangan usullar

Mavzu: Saralash turlari va algoritmlar samaradorligi. Saralash algoritmlarni tadqiq etish.

Reja:

• Saralash masalalari tarixi va rivojlanishi;
• Saralash masalalari va ularning qo’yilsihi;
• Saralash algoritmlari va ularning samaradorliklari;

• Bubble sort-pufakli saralash;
• Selection sort-tanlash saralash;
• Insertion sort- qo’yish orqali saralash;
• Quick sort- tezkor saralash;
• Merge sort- Merge saralash;
• Radix sort- Radix saralash;
• Shella sort-Shella saralash;
• Shaker sort-Shaker saralash

Saralash algoritmlari- bu ro’yhatdagi elementlarni saralash uchun ishlatiladigan algoritmlar.

• Saralash algoritmlari- bu ro’yhatdagi elementlarni saralash uchun ishlatiladigan algoritmlar.
• Agar elementlar turli maydonlardan tashkil topgan bo’lsa, tegishli maydon bo’yicha saralashga kalit bo’yicha saralash deb yuritiladi.
• Zamonaviy saralash usullarining birinchi protatipi 19-asrda qo’llanila boshlangan.
• 1890 yilda AQSH lik olim German Hollerit birinchi bo’lib, AQSH aholisini qayta ro’yhatga olish maqsadida statistic tabulyatorini yaratgan. Bu tabulyator elektromexanik mashina bo’lib, perfokartaga yozilgan ma’lumotlarni avtomatik qayta ishlash uchun mo’ljallangan

1860-1929 (AQSH)
1882- yilda Massachustest texnologiylari institute o’qituvchisi, 1884-yildan AQSH patent agentligi

Saralash algoritmi keying rivoji Elektron hisoblash mashinasi paydo bo’lgani bilan bog’liq. Ayrim manbalarga asosan EHMdagi birinchi dastur saralashga oid dastur bo’lgan. 1945 yilda Fon Neyman EDVAC uchun merge sort algoritmini yaratadi va qo’llab ko’radi (ru.wikipedia.org/wiki/Алгоритм_сортировки)

• Saralash algoritmi keying rivoji Elektron hisoblash mashinasi paydo bo’lgani bilan bog’liq. Ayrim manbalarga asosan EHMdagi birinchi dastur saralashga oid dastur bo’lgan. 1945 yilda Fon Neyman EDVAC uchun merge sort algoritmini yaratadi va qo’llab ko’radi (ru.wikipedia.org/wiki/Алгоритм_сортировки)