Guruh F. I. Sh Baho

Guruh	F.I.Sh	Baho
610-19	Mavlanov Ozodbek Xasanboy o`g`li

Laboratoriya ishi № 30.

Mavzu :Almashtirish usuli bo'yicha saralash (pufakchalarni saralash).

Ishning maqsadi: ma'lumotlarni saralash maqsadini tushunish. Dasturlarda almashtirish tartibini (pufakchalarni saralash) ishlatishni o'rganing.
Ish tartibi:Usulning g'oyasi: saralash bosqichi pastdan yuqoriga massivdan o'tishdan iborat. Yo'l davomida qo'shni elementlarning juftlari ko'rinadi. Agar juftlikning elementlari noto'g'ri tartibda bo'lsa, biz ularni almashtiramiz. Taqqoslash / almashtirish operatsiyasi har ikki qo'shni element uchun amalga oshiriladi. Birinchi qatordan o'tgandan so'ng, "tepa" - "eng engil" element. Keyingi tartiblash loopi ikkinchi elementdan boshlab amalga oshiriladi, natijada massivdagi ikkinchi eng kichik element va hokazo.

#include using namespace std; int main() {

setlocale(LC_ALL, "rus"); int digitals[10];

cout << " Massivni to'ldirish uchun 10 ta raqamni kiriting:" << endl; for (int i = 0; i < 10; i++) {

cin >> digitals[i];

}

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

for (int j = 0; j < 9; j++) {

if (digitals[j] > digitals[j + 1]) { int b = digitals[j];

digitals[j] = digitals[j + 1]; digitals[j + 1] = b;

}

}

}

cout << " Saralangan qator:"; for (int i = 0; i < 10; i++) { cout << digitals[i] << " ";

}

return 0;

}