• Natiyja: TANLASH USULI G‟OYA
  • Kirish Saralash haqida maʻlumot va ularning qoʻllanishini. Asosiy qism




    Download 0,7 Mb.
    bet5/7
    Sana16.05.2024
    Hajmi0,7 Mb.
    #237420
    1   2   3   4   5   6   7
    Bog'liq
    Qobulov Gʼaybullo algoritmlarni loyihalash

    m[i]=c; m[i]=m[i+1]; c=m[i+1];
    Masala: massiv elementlarini o„sish tartibida chiqarish.
    Bu masalani hal qilish uchun quyidagi algaritmlardan foydalanamiz.
    Dasturini ko‟ramiz. #include using namespace std; int main()
    {
    int N, i , j, c; int A[100];
    cout<<"Massivning nechta elementi bor? ";
    cin>>N;
    cout<<"Massivning elementlarini PROBEL bilan kiriting "<cin>>A[i];
    for (i = 1; i <= N; i ++)
    {
    for (j = N-1; j >= i ; j --)
    if ( A[j] > A[j+1] )
    {
    c = A[j]; A[j] = A[j+1];
    A[j+1] = c;
    }
    }
    for (i = 1; i <= N; i++) cout<}
    Natiyja:
    TANLASH USULI
    G‟OYA:
    • Eng kichik elementni toping va uni birinchi o‟ringa qo‟ying.a[1] element bilan joyini almashtiring.
    • Qolganlaridan eng kichigini toping va uni ikkinchi o‟ringa qo‟ying a[2] binan o‟rnini almashtirng,va shunday davom etadi.

    • Ushbu usil bilan saralashda yozuvlarning tartibga solingan ketma-ketligi xotiraning dastlabki ketma-ketlik joylashgan uchastkasining o‟zida tashkil etiladi. Birinchi o‟tish davomida eng kichik element izlanadi. Bu element topilganidan so‟ng uni dastlabki ketme-ketlikdagi birinchi element bilan joyi almashtililadi, natiyjada eng kichik element tulayotgan tartiga solingan ketme- ketlikda birinchi element xolatini egalaydi.

    So‟ngra qolgan elementlari ichidan keyingi eng kichik element izlanadi. Topilgan bu element xam dastlabki ketma-ketlikning ikkinchi element bilan joyi almashtiriladi. Bu jarayon barcha elementlar oshib boruvchi tartibda saralanib bo‟lgunga qadar davom etadi.

    I

    1

    2

    3

    4

    5

    6

    A(i)

    10

    4

    11

    9

    7

    2

    1-o‟tish

    2

    4

    11

    9

    7

    10

    2-o‟tish

    2

    4

    11

    9

    7

    10

    3-o‟tish

    2

    4

    7

    9

    11

    10

    4-o‟tish

    2

    4

    7

    9

    11

    10

    5-o‟tish

    2

    4

    7

    9

    10

    11

    Yuqorida ko‟rib chiqilgan usil bilan saralashda solishtirishlar soni dastlabki ketma-ketlikning tartibga solinganlik darajasiga bog‟liq bo‟lmaydi. Shuning uchun olingan ifoda solishtirishlarning eng kam ,eng ko‟p va o‟rtacha sonini


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




    Download 0,7 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Kirish Saralash haqida maʻlumot va ularning qoʻllanishini. Asosiy qism

    Download 0,7 Mb.