|
– VAZIFA SARALASH USULLARI!
|
bet | 11/16 | Sana | 14.11.2022 | Hajmi | 1.14 Mb. | | #30196 |
Bog'liq modul-1 funcsion, Psixologiya amaliy 3, cry1, Документ Microsoft Word3 – VAZIFA SARALASH USULLARI!
2-AMALIY ISH
|
Saralash masalasini formal qo‘yilishi. Saralashning qat’iy va yashilangan usullari
|
Ishning maqsadi:
|
Saralash algoritmlarini o’rganish va amalda qo’llash.
|
Ish tartibi:
|
Nazariy qismdagi ma’lumotlarni o’rganib chiqish.
Amaliy qismda keltirilgan amaliyot ishini bajarish.
Topshiriqlar bo’limida keltirilgan masalalarni yechish
Amalga oshirilgan ish bo’yicha hisobot tayyorlash va topshirish
|
Saralash to’plamdagi elementlarni ishlashga qulay ko’rinishga olib keladi. Agar sonli massivdagi sonlar kamayish tartibida saralansa uning eng birinchi elementi doimo eng kattasi bo’lib hisoblanadi. Shu sababli ma’lumotlarni saralangan formada saqlagan ma’qul.
Ushbu amaliy ishda quyidagi saralash usullari realizatsiyasi qarab chiqiladi:
Pufakchali saralash (Bubble sort)
Tanlash orqali saralash (Selection sort)
O’rniga qo’yish orqali saralash (Insertion sort)
Tez saralash (Quick sort)
Birlashtirish orqali saralash (Merge sort)
Shell saralash usuli (Shell sort)
1. PUFAKCHALI SARALASH
Bu saralash usulida har bir element keyingi element bilan solishtiriladi. Agar bu elementlar kerakli tartib joylashmagan bo’lsa ular o’rni almashtiriladi. Har bir iteratsiya oxirida eng katta yoki kichik element ro’yxat oxiriga joylashtiriladi.
Quyidagi massiv berilgan.
1-iteratsiya.
Massivni o’sish tartibida saralash kerak bo’lsin. Har bir element qo’shni element bilan solishtiriladi. Agar chap element o’ng elementdan katta bo’lsa u holda ular almashtiriladi. Rasmda sariq rangda almashtiriladigan elementlar ko’rsatilgan.
Eng katta element ro’yxat oxirida joylashgan. 2-iteratsiya.
Eng katta element ro’yxat oxirida joylashganligi sababli iteratsiya 4 chi indeksgacha amalga oshirish yetarli.
3-iteratsiya.
4-iteratsiya.
4 iteratsiyadan keyin saralangan ro’yxatni olamiz.
Algoritm murakkabligi
eng yaxshi holatda: O(n)
o’rtacha holatda O(n2)
eng yomon holatda O(n2)
#include using namespace std;
|
| |