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‘ZBEKISTONDAFANLARAROINNOVATSIYALARVA SONILMIYTADQIQOTLARJURNALI20.05.2022
Teta belgisi (Θ)
Quyidagi 1-Jadvalda yuqorida keltirilgan algoritmlarning murakkabliklari taxminiy ko'rsatilgan.[1]
