• Mana 6 turdagi saralash algoritmlari bilan tanishib chiqdik.
  • 1-Jadval
  • -rasm. Tez saralash usuli




    Download 0,96 Mb.
    bet4/5
    Sana12.06.2024
    Hajmi0,96 Mb.
    #262783
    1   2   3   4   5
    Bog'liq
    Raxmonova M.R.

    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
    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




    Download 0,96 Mb.
    1   2   3   4   5




    Download 0,96 Mb.