Mavru: Almashtirish usuli bo'yicha saralash

LABORATORIYA ISHI

Qozaqov Hojiakbar 614-19 guruh talabsi

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

Pufakni qanday saralashini uch nuqtai nazardan ta'riflash mumkin:

1. Butun qatordan o'tish;

2. Qo'shni hujayralar juftligini taqqoslash;

3. Agar taqqoslash paytida i katakchaning qiymati i + 1 katakchaning qiymatidan katta ekanligi ayon bo'lsa, u holda biz ushbu kataklarning qiymatlarini o'zgartiramiz;

Quyida siz qabariq turining amalda qanday ishlashini ko'rishingiz mumkin.

Qanday qilib qabariq turini yaratish mumkin Pufakning turini yaratish uchun nima qilishimiz kerak:

• Massivning barcha elementlarini N marta takrorlash uchun ikki qator hosil qiling (N massivning o'lchamidir).

• If tarmoqlanuvchi operatori yordamida qator kataklarini taqqoslang.

Hujayralar qiymatlarini almashtiring.

Quyidagi misolda biz foydalanuvchiga massivni to'ldirishni so'radik, uni pufakchali navlardan foydalanib saralaymiz.

Dastur kodi:

#include

using namespace std;

int main() {

setlocale(LC_ALL, "rus");

int digitals[10]; // 10 hujayradan iborat qator e'lon qildi

cout << " Massivni to'ldirish uchun 10 ta raqamni kiriting:" << endl;

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

cin >> digitals[i]; // "o'qing " elementlar qator

}

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

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

if (digitals[j] > digitals[j + 1]) {

int b = digitals[j]; // qo'shimcha o'zgaruvchini yaratdi

digitals[j] = digitals[j + 1]; // almashtirish

digitals[j + 1] = b; // element qiymatlari

} } }

cout << " Saralangan qator:";

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

cout << digitals[i] << " "; // massiv elementlarini ko'rsatish

}

///system("pause");

return 0;

}

Dastur natijasi: