|
Tanlash usuli bilan saralash algoritmiBog'liq 691-21 Guruh Xurshid Otajonov 1-5 labaratoriya Tarmoqlararo Ekran texnologiyalari TARMOQ XAFSIZLIGI, 123456, rad etilgan murojat, 7086-1364-37e3-b236-8b01-9249-2279, 2-sinf (1), 1682764253 (1), МАЬЛУМОТНОМА, реестр тиббий курик, 6 mavzu, Mustaqil ish mavzulari AIB, 336, Kreativ fikrlash, Новые Тесты для выпускниковTanlash usuli bilan saralash algoritmi. Tanlash saralashi bu juda oddiy saralash
texnikasi, chunki texnika faqat har bir pasda eng kichik elementni topishni va uni
to'g'ri holatga qo'yishni o'z ichiga oladi. Saralash tartibi saralanadigan ro'yxat
kichik hajmga ega bo'lganda samarali ishlaydi, ammo uning ishlashi yomon ta'sir
qiladi, chunki saralanadigan ro'yxat hajmi kattalashib boradi.
Tanlash orqali saralash (A, N) 1-qadam: K = 1 dan N-1 gacha bo'lgan 2 va 3-
bosqichlarni takrorlash 2-qadam: Qo'ng'iroq qilish tartibi eng kichik (A, K, N, POS)
3-qadam: A [K] ni A [POS] bilan almashtirish 4-qadam: EXIT
Muntazam eng kichik (A, K, N, POS) 1-qadam: [initiaizatsiya] set smallestElem = A
[K] 2-qadam: [boshlash] POS = K ni o'rnating 3-qadam: J = K + 1 dan N -1 gacha,
takrorlash if smallestElem> A [J] bo'lsa smallestElem = A [J] o'rnating POS = J ni
o'rnating [agar tugasa] 4-qadam: POS-ni qaytarish Tanlash orqali saralash
algoritmi Tanlash uchun psevdokod saralash Jarayonni tanlash_sort (qator, N)
massiv - saralanadigan narsalar qatori N - massivning kattaligi
Topshiriq
24. “28”, “29”, “11”, “22”, “76”, “51”, “84”, “45”, “13” berilgan butun sonlarni
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.
#include
using namespace std;
int main() {
int n;
cout << "Elementlar sonini kiriting: "<cin>>n;
int a[n];
cout << "Massiv elementlarini kiriting: "<for (int i = 0; i < n; i++)
{
cin>>a[i];
}
for (int i = n-1; i >= 1; i--)
{
for (int j = 0; j < i; j++)
{
if (a[j] > a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for (int i = 0; i < n; i++)
|
| |