Muhammad al-xorazmiy nomidagi toshkent axborort texnologiyalari unversiteti

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBORORT TEXNOLOGIYALARI UNVERSITETI

Kompyuter injiniringi fakulteti

Ma’lumotlar tuzilmasi va algoritmlar

3 – LABORATORIYA ISHI

Bajardi:215-20 Nizomov Abbosjon.

Tekshirdi: Mo’minov Sanjar.

TOSHKENT 2021

Mavzu: MA’LUMOTLARNI SARALASH USULLARINI TADQIQ QILISH

Quyida har 10 ta variant uchun umumiy bo‘lgan masalaning berilishi va talab qilinayotgan saralash usuli keltirilgan. Talabalar topshiriq olib so‘ralayotgan usul bilan o‘zlari tomonidan tanlangan ixtiyoriy saralash usulining samaradorligini solishtirish dasturini tuzishlari kerak. Usullarni solishtirishda o‘rin almashtirishlar soni nazarda tutiladi.

21-variant

1. 
   2- vzvod askarlaridan tashkil topgan ikkita ro’yhat berilgan. Hujum natijasida 1-chi vzvoddan M ta askar halok bo’ldi. Ikkinchi vzvod askarlaridan birinchi vzvod askarlari to’ldirilsin.
   

#include

#include

using namespace std;

int main(){

vector v{"A", "B", "C", "D", "E", "F"};

vector vv{"G", "H", "I", "J", "K", "L"};

cout << "\nBirinchi vzvod askarlari:\n";

for(auto i: v){

cout << i << ' ';

}

cout << "\nIkkinchi vzvod askarlari:\n";

for(auto i: vv){

cout << i << ' ';

}

int m = 3;

cout << "\nBirinchi vzvodda halok bo'lganlar:\n";

for(int i = 0; i < m; i++){

cout << v.back() << ' ';

v.pop_back();

}

cout << "\nIkkinchi vzvoddan birinchi vzvodga o'tgan askarlar:\n";

for(int i = 0; i < m; i++){

cout << vv.back() << ' ';

v.push_back(vv.back());

vv.pop_back();

}

cout << '\n';

cout << "\nBirinchi vzvod askarlari:\n";

for(auto i: v){

cout << i << ' ';

}

cout << "\nIkkinchi vzvod askarlari:\n";

for(auto i: vv){

cout << i << ' ';

}

}

XULOSA:Men bu laboratoroya ishini bajarish davomida mavzuga tegishli ma’lumotlarni o’rganib chiqdim va laboratoriya ishini bajarib chiqdim