Massiv elementlarini tartiblashusullari
Tanlash usuli yordamida massivni o‘sish bo‘yicha tartiblashtirish
algoritmi quyidagicha:
1.Massivning birinchi elementidanboshlab qarab chiqilib eng kichik
element topiladi.
2.Birinchi element bilan eng kichik elementjoylari almashtiriladi.
3.1kkinchi elementidan boshlab qarab chiqilib eng kichik element
topiladi.
4.1kkinchi element bilan eng kichik elementjoylari almashtiriladi.
5.Bu protsess bitta oxirgi elementgacha takrorlanadi.
Bu algoritm dasturi quyidagicha bo‘ladi:
Program Sort;
min:=i;
For j:=i+l to Size Do
Massivni tartiblashtirib,
5 ta massiv elementini kiriting:
12-3 56 47 10
Tartiblashtirish
-3 12 56 47 10
-3 10 56 47 12
-3 10 12 47 56
-3 10 12 47 56
Massiv tartiblashtirildi.
Almashtirish usuli yordamida massiv elementlarini o‘sib borishida
tartiblashtirish algoritmi quyidagicha:
1.Massivning birinchi elementidan boshlab ketma-ket hamma
qo‘shni elementlar bir-biri bilan solishtirilib, agar birinchisi
ikkinchisidan kichik bolsa. ular joyi almashtirilib boriladi.
2.Bu protsess davom ida kichik qiym atli elem entlar massiv boshiga,
katta elem entlar esa oxiriga siljitib boriladi. Shu sabab bu usul
«ny3HpKa» usuli ham deyiladi.
bunda 3 bilan2va 5 bilan 1 almashtiriladi.
bunda 4 bilan1almashtiriladi.
bunda 3 bilan1almashtiriladi.
bunda 2 bilan1almashtiriladi.
Bu algoritm dasturi quyidagicha boladi:
Writeln (‘Massivni ny3npeK (ko‘pikcha) usulida tartib-
Dostları ilə paylaş: |