Algoritm tushunchasi

Saralash algoritmi – bu roʻyxatdagi elementlarni saralash
algoritmi. Agar roʻyxat elementida bir nechta maydon boʻlsa, saralash
amalga oshiriladigan maydon saralash kaliti deb ataladi. Amalda raqam
koʻpincha kalit sifatida ishlatiladi va ba’zi ma’lumotlar algoritm
ishlashiga hech qanday ta’sir koʻrsatmaydigan qolgan maydonlarda
saqlanadi.
16 Saralash algoritmlari va ularning tahlili
Saralash algoritmi – bu roʻyxatdagi elementlarni saralash
algoritmi. Agar roʻyxat elementida bir nechta maydon boʻlsa, saralash
amalga oshiriladigan maydon saralash kaliti deb ataladi. Amalda raqam
koʻpincha kalit sifatida ishlatiladi va ba’zi ma’lumotlar algoritm
ishlashiga hech qanday ta’sir koʻrsatmaydigan qolgan maydonlarda
saqlanadi. Massivlarni saralash masalasini yechishda odatda qoʻshimcha
xotiradan foydalanishni minimallashtirish talabi qoʻyiladi, bu esa
qoʻshimcha massivlardan foydalanishga yoʻl qoʻyilmasligini anglatadi.
Quyidagi koʻrsatkichlar ham muhimdir:
• Xotira. Bir qator algoritmlar ma’lumotlarni vaqtincha saqlash
uchun qoʻshimcha xotira ajratishni talab qiladi. Amaldagi xotirani
baholashda boshlangʻich massiv egallagan joy, kirish ketma-ketligidan
mustaqil sarflangan xotira, masalan, dastur kodini saqlash uchun
ajratilgan joy hisobga olinmaydi.
• Turgʻunlik. Doimiy saralash teng elementlarning nisbiy holatini
oʻzgartirmaydi. Ushbu xususiyat juda foydali boʻlishi mumkin, agar ular
bir nechta maydonlardan iborat boʻlsa va saralash ulardan biri
tomonidan amalga oshirilsa.
Barcha saralash usullarini ikkita katta guruhga boʻlish mumkin:
• Saralashning bevosita usullari;
• Takomillashtirilgan saralash usullari;
Toʻgʻridan-toʻgʻri tartiblash usullari usul asosida yotadigan
prinsipga koʻra, uchta kichik guruhga boʻlinadi:
• oddiy qoʻshimchalar boʻyicha saralash (qoʻshish);
• tanlash (saralash) boʻyicha saralash;
• Almashish boʻyicha saralash ("Pufakchali" saralash).

17 Saralash algoritmlari. Pufaksimon saralash (Bubble sort)