52
usullar mavjud boʻlsa-da, siz samaradorlikda
sezilarli yutuqqa
erishishingiz mumkin.
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).
Takomillashtirilgan tartiblash usullari toʻgʻridan-toʻgʻri prinsiplarga
asoslanadi, ammo saralash usulini tezlashtirish uchun ba‘zi bir original
gʻoyalardan foydalaniladi. Toʻgʻridan-toʻgʻri
saralash usullari amalda
kamdan kam qoʻllaniladi, chunki ular nisbatan past koʻrsatkichlarga ega.
Biroq, ular shu usullar asosida kelib asoslangan takomillashtirilgan
usullarning mohiyatini yanada yaxshi namoyish etadi. Bundan tashqari,
ba‘zi hollarda (odatda massivning uzunligi kichik boʻlsa
yoki yoki
massiv elementlarining boshlangʻich joylashuvi bilan) toʻgʻridan-toʻgʻri
usullar takomillashtirilgan usullardan ham ustun boʻlishi mumkin.
