Amaliy mashg’ulot- 3 Mavzu: Saralash usullari va ularning qo‘llanilishi. Saralashning yaxshilangan usullari va ularning qo’llanilishi



Yüklə 458,86 Kb.
Pdf görüntüsü
səhifə1/3
tarix18.10.2022
ölçüsü458,86 Kb.
#65360
  1   2   3
3-amaliy mashg\'ulot



AMALIY MASHG’ULOT- 3 
Mavzu: Saralash usullari va ularning qo‘llanilishi. Saralashning yaxshilangan 
usullari va ularning qo’llanilishi. 
 
Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar qanday 
saralash usullari va algoritmlari mavjudligini va ularning samaradorliklarini 
baholashni o‘rganishlari kerak. Shu asosda saralash usullarini qiyosiy tahlil 
qilishlari, C++ dasturlash tilida fayllar bilan ishlashni va ularga oid dasturlar 
tuzishni o‘zlashtirishlari kerak. 
Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli 
yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak. 
Ish tartibi: 
1. 
Tajriba ishi nazariy ma’lumotlarini o‘rganish; 
2. 
Berilgan topshiriqning algoritmini ishlab chiqish; 
3. 
C++ dasturlash muhitida dasturni yaratish; 
4. 
Natijalarni tekshirish; 
5. 
Hisobotni tayyorlash va topshirish. 
 
Pufakchali usuli bilan saralash algoritmi. 
Bunday usul karta o‘yinida keng qo‘llaniladi. Elementlar (kartalar) hayolan 
“tayyor” a(1),...,a(i-1) va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda 
(i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang‘ich 
ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga 
qo‘yiladi. 
Pufakchaorqali saralash algoritmi quyidagicha bo‘ladi: 
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++) 
cout< 
 
Tanlash orqali saralash algoritmi 
 
Mazkur usul quyidagi tamoyillarga asoslangan: 
1. 
Eng kichik kalitga ega element tanlanadi. 
2. 
Ushbu element a
0
birinchi element bilan o‘rin almashinadi. 
3. 
Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan 


takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi. 

Yüklə 458,86 Kb.

Dostları ilə paylaş:
  1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin