• Hash Izlash (Hash Search)
  • Dijkstra Algoritmi
    		•

    O'nlab O'q Izlash (Linear Search)




    Download 0,59 Mb.
    bet6/7
    Sana17.12.2023
    Hajmi0,59 Mb.
    #121887
    1   2   3   4   5   6   7
    Bog'liq
    Abdullayeva Shahrizoda. Saralash va izlash

    O'nlab O'q Izlash (Linear Search):

    • Soddaligi va tushunarli bo'lib, massiv yoki ro'yxat elementlari boshidan oxirigacha tekshiriladi.

    • Ammo, tezlik kam bo'lishi mumkin, ayniqsa katta massivlarda.

  • Burchak Tekshirish (Binary Search):

    • Massivni burchak tekshirishda foydalaniladi, ammo bu faqat tartiblangan massivlarda ishlaydi.

    • Tezlikning yuqori bo'lishi, ammo massivni o'rtadan boshlab solishtirish shart.

  • Hash Izlash (Hash Search):

    • Kalit (hash) qiymat orqali tezkor ma'lumotni topishda foydalaniladi.

    • Ammo, yaxshi bir hash funksiyasining aniqlanishi va ma'lumotlar uchun bo'sh joylar bilan ishlash zarurati.

  • DFS va BFS (Graph Search):

    • Graf tahlil qilishda ishlatiladi. DFS yuqori, qo'shimcha ma'lumotni izlashda qo'llaniladi.

    • DFS: O'yinlar sohasi, yo'l topish, bog'lanishli elementlarni topish uchun.

    • BFS: Qo'shimcha ma'lumotni tez va kerakli yo'ldan topishda foydalaniladi.

  • Dijkstra Algoritmi:

    • Graf yuklash va yordamida eng qisqa yo'lni topish uchun ishlatiladi.

    • Yaxshi natijalar olish uchun hamda bo'sh joylar uchun optimallashtirish kerak.



    FOYDALANILGAN ADABIYOTLAR.



    • https://chat.openai.com/c/906535bf-ac6c-4ab4-942e-3cdea8b7cc3d

    • https://kompy.info/algoritmlar.html?page=21

    • https://studfile.net/preview/16535010/

    • http://portal.guldu.uz/download-edfiles-16703.pdf

    • https://uz.wikipedia.org/wiki/Saralash_algoritmi



    ILOVALAR.

    1. Qisqa tartiblash(saralash) algoritmi.

    static void QisqaTartiblash(int[] royxat)
    {
    int n = royxat.Length;
    for (int i = 0; i < n - 1; i++)
    {
    for (int j = 0; j < n - i - 1; j++)
    {
    if (royxat[j] > royxat[j + 1])
    {
    // Almashtirish
    int temp = royxat[j];
    royxat[j] = royxat[j + 1];
    royxat[j + 1] = temp;
    }
    }
    }
    }


    1. Download 0,59 Mb.
    • 1   2   3   4   5   6   7




    Download 0,59 Mb.