7-rasm. Tez saralash usuli. Bu algoritmini ham dastur listingi beriladi va u quyidagi ko’rinishda bo’ladi.
quickSort(arr[], low, high)
{if (low < high)
{pi = partition(arr, low, high);
quickSort(arr, low, pi - 1); // pi dan oldin
quickSort(arr, pi + 1, high); // pi dan keyin
}}
Mana 6 turdagi saralash algoritmlari bilan tanishib chiqdik. Saralash algoritmlarining samaradorligini baholashda ikki mezon bo’yicha fazo va
vaqt murakkabligi hisoblanadi.
[1]
Fazoviy murakkablik – bu algoritmni bajarish uchun foydalaniladigan xotira
hajmi bilan ifodalanadi. Fazoviy murakkablik yordamchi xotira va kirish xotirasini o'z
ichiga oladi.
Yordamchi xotira - kirish ma'lumotlariga qo'shimcha ravishda algoritm
egallagan qo'shimcha joy. Algoritmlarning fazoviy murakkabligini hisoblashda
hisobga olinadi.
[1]
Vaqtning murakkabligi – bu kirish ma'lumotlarini hisobga olgan holda algoritm
vazifani bajarishga sarflagan vaqtni bildiradi. Uni quyidagi belgilar yordamida
ifodalash mumkin:
Omega belgisi (
ꭥ
)
Katta "O" belgisi (O)
O‘ZBEKISTONDA FANLARARO INNOVATSIYALAR
VA 8-
SON
ILMIY TADQIQOTLAR JURNALI 20.05.2022
66
Teta belgisi (
Θ
)
Quyidagi 1-Jadvalda yuqorida keltirilgan algoritmlarning murakkabliklari
taxminiy ko'rsatilgan.
[1]
1-Jadval Saralash algoritmi Eng yomon holatda ishlash vaqti O'rtacha ish vaqti Eng yaxshi holatda ish vaqti
