Sharof rashidov nomidagi samarqand davlat universiteti amaliy matematika yo

O’ZBEKISTON RESPUBUKASI OLIY VA O’RTA TA’LIM VAZIRLIGI.
SHAROF RASHIDOV NOMIDAGI
SAMARQAND DAVLAT UNIVERSITETI
AMALIY MATEMATIKA YO’NALISHIDA

“ALGORITM VA MA’LUMOTLAR STRUKTURASI

FANIDAN


KURS ISHI


206-guruh talabasi
Bajardi: Nurullayeva Kamola
Qabul qildi________________
Samarqand – 2023
KO’P TARMOQLI SARALASH
Mundarija
KIRISH…………………………………………………………………………….3
Asosiy qism

1. 
   Algoritmlarni taqqoslash va Taqqoslash turlari………………………….4
   

1.1 Taqqoslanmaydigan turlar……………………………………………….7

2. 
   Mashhur saralash algoritmlari va oddiy usullar………………………..12
   
   1. 
      Ko’ptarmoqli algoritm……………………………………………...….18
      
   2. 
      Ko’ptarmoqli algoritim evolutsiyasi……………………………..…….24
      
3. 
   Ko’p tarmoqli algoritm hozirgi zamon ko’rinishidagi o’rni………..…..28
   

XULOSA………………………………………………………………………....34
FOYDALANILGAN ADABIYOTLAR……………………………………..…35


KIRISH
Yilda Kompyuter fanlari, a saralash algoritmi bu algoritm a elementlarini qo'yadigan ro'yxat ma'lum birida buyurtma. Eng ko'p ishlatiladigan buyurtmalar raqamli tartib va leksikografik tartib. Samarali tartiblash optimallashtirish uchun muhimdir samaradorlik boshqa algoritmlarning (masalan qidirmoq va birlashtirish algoritmlar) kirish ma'lumotlarini saralangan ro'yxatlarda bo'lishini talab qiladi. Saralash ham ko'pincha foydalidir kanonizatsiya qilish ma'lumotlar va inson tomonidan o'qiladigan mahsulotni ishlab chiqarish uchun. Rasmiy ravishda har qanday saralash algoritmining chiqishi ikkita shartni qondirishi kerak:
Chiqish kamaytirilmaydigan tartibda (har bir element kerakli darajada oldingi elementdan kam emas umumiy buyurtma );
Chiqish a almashtirish (qayta tartibga solish, ammo barcha asl elementlarni saqlab qolish) kirishning.
Bundan tashqari, kirish ma'lumotlari ko'pincha an-da saqlanadi qator bu imkon beradi tasodifiy kirish, ro'yxat o'rniga, faqat ruxsat beradi ketma-ket kirish; mos algoritmlardan so'ng har qanday ma'lumot turiga ko'plab algoritmlarni qo'llash mumkin.
Tartiblash algoritmlari ko'pincha "sort" so'zidan keyin so'z deb nomlanadi va grammatik jihatdan ingliz tilida ism iboralari sifatida ishlatiladi, masalan, "katta ro'yxatlarga qo'shish tartibini ishlatish samarasiz" iborasi qo'shish tartibi ga ishora qiladi qo'shish tartibi saralash algoritmi.
Tarix
Hisoblashning boshidan boshlab, saralash muammosi juda ko'p tadqiqotlarni jalb qildi, ehtimol bu oddiy, tanish bayonotga qaramay, uni samarali hal qilishning murakkabligi tufayli. Dastlabki saralash algoritmlari mualliflari orasida 1951 yil ham bo'lgan Betti Xolberton (tug'ilgan Snayder), kim ishlagan ENIAC va UNIVAC.^[1][2] Bubble sort 1956 yilidayoq tahlil qilingan.^[3] Taqqoslash tartiblash algoritmlari asosiy talabga ega Ω (n jurnal n) taqqoslashlar (ba'zi kirish ketma-ketliklari ko'paytmani talab qiladi n jurnal n taqqoslashlar, bu erda n - qatorga ajratiladigan elementlar soni). Kabi taqqoslashga asoslanmagan algoritmlar hisoblash turi, yaxshi ishlashga ega bo'lishi mumkin. Asimptotik optimal algoritmlar 20-asr o'rtalaridan beri ma'lum bo'lgan - foydali yangi algoritmlar hali ham ixtiro qilinmoqda, hozirda keng qo'llanilmoqda Timsort 2002 yilga tegishli va kutubxona birinchi marta 2006 yilda nashr etilgan.

1.