Delphi tilida


Massiv elementlarini tartiblashusullari



Yüklə 3,41 Mb.
səhifə13/133
tarix07.01.2024
ölçüsü3,41 Mb.
#210126
1   ...   9   10   11   12   13   14   15   16   ...   133
sodapdf-converted (1)

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; 

31 


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: 

32 


Writeln (‘Massivni ny3npeK (ko‘pikcha) usulida tartib- 

Yüklə 3,41 Mb.

Dostları ilə paylaş:
1   ...   9   10   11   12   13   14   15   16   ...   133




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