4-laboratoriya ishi. Mavzu: Sonli sinflar va ular bilan ishlash

Tanlash (Selection) saralash algoritmi:
Massivni ko‘tarilish tartibida tartiblash uchun har bir iteratsiyada eng yuqori
qiymatga ega elementni topish kerak. Uning yordamida siz oxirgi elementni
almashtirishingiz kerak. Eng yuqori qiymatga ega bo‘lgan keyingi element
allaqachon oxirgi, ammo bitta joyda. Bu massivning birinchi joylaridagi elementlar kerakli tartibda bo‘lmaguncha sodir bo‘lishi kerak.

Pufakchali (Bubble sort) saralash algoritmi:
Qabariqni saralash bilan qo‘shni elementlar taqqoslanadi va almashtiriladi,
agar keyingi element avvalgisidan kichikroq bo‘lsa. Bir nechta ma’lumotlarni
uzatish kerak. Birinchi o‘tish paytida massivdagi dastlabki ikkita element bir-biriga
mos keladi. Agar ular tartibda bo‘lmasa, ular almashtiriladi va keyin keyingi
juftlikdagi elementlar taqqoslanadi. Xuddi shu shartda ular joylarni o‘zgartiradilar.
Shunday qilib, tartiblash har bir tsiklda massiv oxiriga etgunga qadar sodir bo‘ladi.



4.4.Large sinfining qo’llanilishi.
Qo‘shish tartibida (Insertion sort) saralash algoritmi:
Qo‘shimchalar bo‘yicha tartiblashda, qator ikki qismga bo‘linadi: tartiblangan
va tartibsiz. Dastlab, butun massiv tartibga solinmagan maydon. Birinchi o‘tish
joyida tartibsiz hududning birinchi elementi olib tashlanadi va buyurtma qilingan
hududda to‘g‘ri joyga joylashtiriladi. Har bir o‘tish joyida buyurtma qilingan mintaqaning o‘lchami 1 ga oshadi va tartibsiz hududning hajmi 1 ga kamayadi.
Asosiy tsikl 1 dan N-1 gacha ishlaydi. Jth iteratsiyada [i] elementi tartibga
solingan hududda to‘g‘ri joylashtirilgan. Bu [i] dan kattaroq buyurtma qilingan
mintaqaning barcha elementlarini bitta pozitsiyani o‘ngga siljitish orqali amalga
oshiriladi. [i] [i] dan kichikroq va [i] dan katta bo‘lgan elementlar orasidagi oraliqqa
kiritilgan.

Birlashtirish bo‘yicha (Merge sort) saralash algoritmi:
Birlashtirish orqali rekursiv saralashda massiv dastlab kichik qismlarga
bo‘linadi - birinchi bosqichda - bitta elementdan iborat bo‘lganlarga. Keyin bu
qismlar kattaroq qismlarga birlashtiriladi - har biri ikkita element va elementlar
taqqoslanadi va natijada yangi qismda kichikroq element chap tomonda, kattarog‘i
esa o‘ngda bo‘ladi. Keyinchalik kattaroq qismlarga birlashish jarayoni amalga
oshiriladi va hokazo, barcha qismlar bitta qismga birlashtirilganda, allaqachon
saralangan algoritm oxirigacha. Agar qiziqish bo‘lsa, rekursiv funktsiyalar haqida
maqola bor.