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


Tanlash usuli bilan saralash algoritmi



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

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 


boshlash 
I = 1 dan N-1 gacha 
boshlash 
min = i ni o'rnating 
j = i + 1 dan N gacha 
boshlash 
agar array [j] min = j; 
tugatish agar 
uchun tugatish 
// minimal elementni joriy element bilan almashtirish 
agar minIndex! = Men keyin 
qator [min [] va [i] qatorni almashtirish 
tugatish agar 
uchun tugatish 
tugatish tartibi 


 
Amaliy mashg’ulot ishlari uchun topshiriqlar. 
12. 
“28”, “2”, “11”, “32”, “76”, “51”, “84”, “45”, “16” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
13. 
“3”, “55”, “33”, “32”, “76”, “51”, “84”, “45”, “67” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.
14. 
“28”, “12”, “11”, “32”, “76”, “53”, “84”, “45”, “59” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
15. 
“48”, “13”, “11”, “32”, “76”, “54”, “84”, “45”, “67” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
16. 
“68”, “43”, “11”, “32”, “76”, “57”, “84”, “45”, “36” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
17. 
“78”, “54”, “11”, “32”, “76”, “58”, “84”, “45”, “37” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
18. 
“20”, “23”, “11”, “32”, “74”, “59”, “64”, “55”, “16” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
19. 
“28”, “21”, “11”, “32”, “76”, “41”, “84”, “45”, “36” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
20. 
“28”, “32”, “41”, “62”, “76”, “47”, “44”, “45”, “14” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
21. 
“28”, “2”, “32”, “87”, “43”, “67”, “84”, “76”, “18” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
22. 
“22”, “26”, “14”, “52”, “76”, “45”, “84”, “75”, “15” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
23. 
“24”, “12”, “31”, “52”, “76”, “41”, “84”, “45”, “19” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 


24. 
“28”, “29”, “11”, “22”, “76”, “51”, “84”, “45”, “13” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
25. 
“28”, “2”, “34”, “32”, “76”, “32”, “84”, “45”, “17” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
26. 
“26”, “4”, “12”, “45”, “65”, “54”, “67”, “23”, “34” berilgan butun sonlarni 
tanlash saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
27. 
“28”, “2”, “11”, “32”, “76”, “51”, “84”, “45”, “16” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
17. 
“3”, “55”, “33”, “32”, “76”, “51”, “84”, “45”, “67” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.
18. 
“28”, “12”, “11”, “32”, “76”, “53”, “84”, “45”, “59” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
19. 
“48”, “13”, “11”, “32”, “76”, “54”, “84”, “45”, “67” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
20. 
“68”, “43”, “11”, “32”, “76”, “57”, “84”, “45”, “36” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
21. 
“78”, “54”, “11”, “32”, “76”, “58”, “84”, “45”, “37” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
22. 
“20”, “23”, “11”, “32”, “74”, “59”, “64”, “55”, “16” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
23. 
“28”, “21”, “11”, “32”, “76”, “41”, “84”, “45”, “36” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
24. 
“28”, “32”, “41”, “62”, “76”, “47”, “44”, “45”, “14” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
25. 
“28”, “2”, “32”, “87”, “43”, “67”, “84”, “76”, “18” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
26. 
“22”, “26”, “14”, “52”, “76”, “45”, “84”, “75”, “15” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
27. 
“24”, “12”, “31”, “52”, “76”, “41”, “84”, “45”, “19” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
28. 
“28”, “29”, “11”, “22”, “76”, “51”, “84”, “45”, “13” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
29. 
“28”, “2”, “34”, “32”, “76”, “32”, “84”, “45”, “17” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
30. 
“26”, “4”, “12”, “45”, “65”, “54”, “67”, “23”, “34” berilgan butun sonlarni 
pufakchali saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin. 
 
Nazorat savollari 
28. 
Saralash nima? 
29. 
Saralash nima maqsadda qo’llaniladi? 
30. 
Saralash qanday turlarga bo’linadi? 
31. 
Saralashning pufakchali usuli qanday? 

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