Mavzu: murakkab saralash algortmlari juda ham katta sonlar bilan ishlash

Saralash Usullari

3. Bubble Sort(Pufakchali saralash)

Qabariq turi - bu har bir elementni ulashgan elementi bilan taqqoslash va agar ular tartibsiz bo'lsa, ularni almashtirishning eng oddiy usuli. Shunday qilib, har bir iteratsiya oxirida (o'tish deb ataladi), eng og'ir element ro'yxat oxirida puflanadi.
Quyida keltirilgan pufakchalarni saralashga misol.
Tartiblanadigan qator:




Yuqoridan ko'rinib turibdiki, u kichik massiv bo'lib, deyarli tartiblangan edi, biz bir necha o'tishlarda to'liq saralangan qatorni olishga muvaffaq bo'ldik.
Chiqarilishdan ko'rinib turibdiki, qabariqni tartiblash usulida, har bir pas bilan eng og'ir element massiv oxiriga qadar puflanadi va shu bilan qatorni to'liq tartiblashtiriladi.
4.Selection sort(Tanlab saralash)
Ro'yxatdagi eng kichik elementni topib, uni kerakli joyga qo'yadigan texnikani amalga oshirish juda oson, Har bir o'tish joyida navbatdagi eng kichik element tanlanadi va kerakli joyga qo'yiladi.
Oldingi misoldagi kabi massivni olamiz va ushbu qatorni saralash uchun "Selection sort" ni bajaramiz.




Yuqoridagi rasmda ko'rsatilgandek, N-elementlarni N soni uchun biz qatorni to'liq tartiblash uchun o'tamiz. Har bir o'tish oxirida, massivning eng kichik elementi tartiblangan massivda kerakli joyga joylashtiriladi.
Selection sort, har bir pas bilan, massivning eng kichik elementi kerakli holatda joylashadi. Shunday qilib, tartiblash jarayoni oxirida biz to'liq tartiblangan qatorga ega bo'lamiz.
5.Insertion sort (Qo’shib saralash) Qo'shish turi - biz ro'yxatning ikkinchi elementidan boshlaydigan usul. Ikkinchi elementni oldingi (1 ^-chi ) element bilan taqqoslaymiz va kerakli joyga joylashtiramiz. Keyingi parchada, har bir element uchun biz uni avvalgi barcha elementlar bilan taqqoslaymiz va kerakli elementni o'sha joyga joylashtiramiz.
Yuqoridagi uchta tartiblash usuli sodda va amalga oshirish oson. Ushbu uslublar ro'yxat hajmi kichikroq bo'lganda juda yaxshi ishlaydi. Ro'yxat kattalashgani sayin, ushbu texnikalar unchalik samarali ishlamaydi.
Texnik quyidagi rasmni tushunib aniq bo'ladi.