Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Tizimli va amaliy dasturlashtirish KAFEDRASI
Ma’lumotlar tuzilmasi va algoritmlar FANI


LABORATORIYA ISHI-1


MAVZU: SARALASH USUL VA ALGORITMLARINI TADQIQ QILISH. SARALASHGA DOIR MISOLLARNI HAL QILISH
Guruhi:
Bajardi:
Tekshirdi:
TOSHKENT-2021.
Mavzu: Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish.
VARIANT-5
Ta’mirlash ustaxonasida bir nechta (N ta) mashina bor. Ular to‘g‘risida quyidagi ma’lumotlarga egamiz: raqami, markasi, egasining ismi, oxirgi marta ta’mirlanganligi sanasi (kuni, oyi, yili), ta’mirdan chiqishi lozim bo‘lgan sana (kun, oy, yil).
5."Mercedes" markali mashina egalarini alifbo bo‘yicha teskari tartibda joylashtiring.


Dastur kodi:


#include
#include


using namespace std;


struct table{
int raqami;
string FIO, markasi, date1, date2;
};


void ins(table *a, int n){
for(int i=1; i int j=i;
while(a[j].FIO>a[j-1].FIO){
swap(a[j-1].FIO, a[j].FIO);
swap(a[j-1].raqami, a[j].raqami);
swap(a[j-1].markasi, a[j].markasi);
swap(a[j-1].date1, a[j].date1);
swap(a[j-1].date2, a[j].date2);
j=j-1;
}
}
}


int main(int args, char *argv[]){
int n;
cout<<"n="; cin>>n;
table mers[n];
for(int i=0;i cout< cout<<"Raqami: "; cin>>mers[i].raqami;
cout<<"Markasi: "; cin>>mers[i].markasi;
cout<<"Egasi: "; cin>>mers[i].FIO;
cout<<"Oxirgi tamirlangan vaqti: "; cin>>mers[i].date1;
cout<<"Ta'mirdan chiqish vaqti: "; cin>>mers[i].date2;
}
cout< ins(mers, n);
for(int i=0;i cout< cout<<"\nEgasi: "; cout< cout<<"\nRaqami: "; cout< cout<<"\nMarkasi: "; cout< cout<<"\nOxirgi tamirlangan vaqti: "< cout<<"Ta'mirdan chiqish vaqti: "< cout<<"************************************************************"< }
}