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
tarix22.10.2023
ölçüsü458,86 Kb.
#159775
  1   2   3


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<

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