6 ta saralash algoritmlarini taqqoslash: qabariq, tanlash, yig'ish, kiritish, birlashtirish va tez

6 ta saralash algoritmlarini taqqoslash: qabariq, tanlash, yig'ish, kiritish, birlashtirish va tez
Ushbu maqolada biz tartiblash algoritmlarini o'rganishni boshlaymiz, 6 saralash usullarini tahlil qilamiz va ularning samaradorligini baholash bilan tanishamiz.
Ma'lumotlar tartiblanganda hamma yoqadi. Saralash bizga ma'lumotlarni kerakli ketma-ketlikda tartibga solish imkonini beradi. O'sish va kamayish tartibida. Tasavvur qiling-a, siz yirik kompaniyada ishlaysiz va siz xodimlarning ismlarini maoshiga qarab tartiblashingiz kerak. Buning uchun saralash algoritmlari qo'llaniladi.
Bugun biz saralash algoritmlarining asosiy turlarini ko'rib chiqamiz. Lekin, avvalo, tartiblash algoritmi nima ekanligini aniqlab olaylik.

Saralash algoritmi nima?

Katta hajmdagi ma'lumotlarni saralash ko'p kuch va vaqtni oladi. Saralash algoritmlari, avval aytib o'tilganidek, bu vazifani osonlashtiradi.
Saralash algoritmlari taqqoslash operatorlari yordamida berilgan ro'yxatlar va ma'lumotlar massivlarini buyurtma qilish imkonini beradi. Bu operatorlar massiv elementlariga taalluqlidir va ularning ma lumotlar strukturasidagi tartibini belgilaydi.
Masalan, quyidagi belgilar ASCII kodlashiga ko'ra o'sish tartibida. Saralash jarayonida elementlar bir-biri bilan taqqoslanadi. ASCII jadvalidagi belgining qiymati qanchalik baland bo'lsa, u ro'yxat boshidan shunchalik uzoqroqda joylashgan bo'ladi.

Qanday tartiblash algoritmlari mavjud?

Ko'p turli xil algoritmlar mavjud. Bugun biz ulardan 6 tasini ko'rib chiqamiz.

pufakchali tartiblash	Eng oddiy saralash usullaridan biri. U katta qiymatga ega bo'lgan elementlarni asta-sekin massiv oxiriga o'tkazishdan iborat. Elementlar juftlikda ketma-ket taqqoslanadi va agar juftlikdagi tartib buzilgan bo'lsa, ular almashtiriladi.
Tanlash tartibi	Algoritm joriy ro'yxatdagi eng kichik elementni qidiradi va uning qiymatini birinchi tartiblanmagan pozitsiyaning qiymati bilan almashtiradi. Xuddi shu narsa eng kichik qiymatga ega bo'lgan ikkinchi element bilan sodir bo'ladi. Barcha elementlar kerakli ketma-ketlikda bo'lguncha tsikl takrorlanadi.
Tez tartiblash	Eng tezkor tartiblash algoritmlaridan biri hisoblanadi. Birlashma tartiblash kabi, u bo'lish va egallash asosida ishlaydi. Algoritmning vaqt murakkabligi O(n log n) ga yetishi mumkin.