Malumotlar tuzilmasi va algoritmlar

O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNALOGIYALAR VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNALOGIYALARI UNIVERSITETI

MALUMOTLAR TUZILMASI VA ALGORITMLAR
FANIDAN
AMALIY ISH-3


BAJARDI:ABDUJABBAROVA.D
TEKSHIRDI:BO’RIYEV.Y.A

TOSHKENT 2023


3-tajriba ishi. 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.

3-topshiriq
17-variant
#include
#include
#include

class Talaba {

public:
std::string ism;
std::string familiya;
int yosh;
int tortinchiImtixonNatija;

Talaba(const std::string& ism, const std::string& familiya, int yosh, int natija)

: ism(ism), familiya(familiya), yosh(yosh), tortinchiImtixonNatija(natija) {}

bool operator<(const Talaba& other) const {

return tortinchiImtixonNatija < other.tortinchiImtixonNatija;
}
};

int main() {

std::vector talabalar;

int talabaSoni;

std::cout << "Talabalar sonini kiriting: ";
std::cin >> talabaSoni;

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

std::string ism, familiya;
int yosh, natija;

std::cout << "Talaba #" << i + 1 << " ma'lumotlarini kiriting:\n";

std::cout << "Ism: "; std::cin >> ism;
std::cout << "Familiya: "; std::cin >> familiya;
std::cout << "Yosh: "; std::cin >> yosh;
std::cout << "To'rtinchi imtixon natijasi: "; std::cin >> natija;

talabalar.push_back(Talaba(ism, familiya, yosh, natija));

}

std::sort(talabalar.begin(), talabalar.end());

std::cout << "\nTalabalarni to'rtinchi imtihoni bo'yicha kamayish tartibida chiqarish:\n";
for (const Talaba& talaba : talabalar) {
std::cout << talaba.ism << " " << talaba.familiya << " - " << talaba.tortinchiImtixonNatija << std::endl;
}

return 0;

}