• Selection sort (Tanlab saralash)g’oyasi
  • Bubble(pufakcha usuli) sort algoritmi g’oyasi




    Download 390.27 Kb.
    bet7/12
    Sana22.06.2022
    Hajmi390.27 Kb.
    #24202
    1   2   3   4   5   6   7   8   9   ...   12
    Bog'liq
    netniki
    4-jadval, 1-AI OAT, Pedagogika psixologiya Al 3 Abdusaimiov D, 1-amaliy ish
    Bubble(pufakcha usuli) sort algoritmi g’oyasi
    Bubble sort algoritmi juda ham oddiy ishlaydi. U shunchaki array boshidan yurib ikkita qo’shni elementlarni ularning katta kichikligiga qarab joyini almashtiradi. Bu orqali har bir to’liq yurib chiqishdan keyin arraydagi eng katta (yoki eng kichik) element arrayning eng oxiriga o’tib qoladi.

    Ushbu xusiyatiga ko’ra bu algoritm ba’zida Sink sort (Cho’kib saralash) deb ham ataladi. Lekin, albatta, Bubble sort nomi ko’proq jarangdorroq eshitiladi. Algoritm qadamlari


    Ko’rib turganingizdek algoritm g’oyasi juda ham oddiy. Endi uni qadamma-qadam keltirib o’tamiz.

    1. Array boshidan uning oxirgi elementidan bitta oldingi elementigacha yurib chiqamiz.

    2. Har bir yurib chiqishda ichki takrorlanish orqali qo’shni elementlarni bir-biri bilan solishtirib, katta elementni o’ng tomonga joylashtirib ketamiz. (O’sish tartibidagi saralashda)

    3. Har bir tashqi takrorlanish qadami tugagandan so’ng bizda array oxiridan boshlab array saralanib boradi. Shu sababli har safar ichki takrorlanishda bu qismni qayta ko’rib chiqish shart emas.

    4. Tashqi takrorlanish tugaganda bizda saralangan massiv hosil bo’ladi.

    Selection sort (Tanlab saralash)g’oyasi


    Selection sort g’oyasi juda ham oddiy: har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish.

    Algoritm qadamlari


    Yuqorida aytganimizdek arrayda ikkita qism saralanmagan va saralangan qism bo’ladi. Algoritm boshida array butunligicha saralanmagan qismda bo’ladi va algoritm oxirida esa saralangan qismga o’tadi.

    1. Array boshidan yurib chiqamiz.

    2. Har bir qadamda saralanmagan qismdagi eng kichik elementni topib uni saralanmagan qism boshidagi element bilan almashtiramiz.

    3. Saralangan qismni ko’rsatkichini bittaga oshiramiz.

    4. Oxirgi element avtomatik tarzda o’z joyida bo’lib qoladi.

    Bu jarayonni vizual qanday bo’lishini ham ko’rishingiz mumkin:

    Download 390.27 Kb.
    1   2   3   4   5   6   7   8   9   ...   12




    Download 390.27 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Bubble(pufakcha usuli) sort algoritmi g’oyasi

    Download 390.27 Kb.