Navbatni royxat yordamida xosil qilish- algoritimi va dasturi

Variant №11

1. 
   Navbatni royxat yordamida xosil qilish- algoritimi va dasturi.
   
2. 
   Puffaksimon saralash usuli,uning dasturi.
   
3. 
   Massivda binar qidiruv yordamida a elementni bor yoqligini aniqlash dasturi.
   

#include

#include

  

using namespace std;

  

void showdq(deque g)

{

    deque :: iterator it;

    for (it = g.begin(); it != g.end(); ++it)

        cout << '\t' << *it;

    cout << '\n';

}

  

int main()

{

    deque gquiz;

    gquiz.push_back(10);

    gquiz.push_front(20);

    gquiz.push_back(30);

    gquiz.push_front(15);

    cout << "The deque gquiz is : ";

    showdq(gquiz);

  

    cout << "\ngquiz.size() : " << gquiz.size();

    cout << "\ngquiz.max_size() : " << gquiz.max_size();

  

    cout << "\ngquiz.at(2) : " << gquiz.at(2);

    cout << "\ngquiz.front() : " << gquiz.front();

    cout << "\ngquiz.back() : " << gquiz.back();

  

    cout << "\ngquiz.pop_front() : ";

    gquiz.pop_front();

    showdq(gquiz);

  

    cout << "\ngquiz.pop_back() : ";

    gquiz.pop_back();

    showdq(gquiz);

  

    return 0;

}

3

#include

// Rekursiyali qidiruv funksiyasi. U massivdan

// x qaysi o'rinda turganini qaytaradi,

// yoki -1

int binarqidiruv(int arr[], int l, int r, int x)

{

if (r >= l)

{

int mid = l + (r - l)/2;

// Agar element x ga teng bo'lsa

// o'zi qaytadi

if (arr[mid] == x)

return mid;

// Agar element x dan katta bo'lsa,

// u faqat chap qismni oladi

if (arr[mid] > x)

return binarqidiruv(arr, l, mid-1, x);

// Yoki u faqat o'ng qismni oladi

return binarqidiruv(arr, mid+1, r, x);

}

// Bu yerga yetib keladi, qachonki

// x soni massiv ichidan topilmasa

return -1;

}

int main(void)

{

int arr[] = {2, 3, 4, 10, 40};

//massiv ni elementlar sonini topib olayabmiz

int n = sizeof(arr)/ sizeof(arr[0]);

int x = 10;

int natija = binarqidiruv(arr, 0, n-1, x);

(natija == -1)? printf("X soni massivni ichidan topilmadi.")

: printf("X soni massivning %d - elementi.",

natija);

return 0;

}