5-labaratorıya jumısı. Saralaw usılları hám onıń usulları. Isten maqset: Saralaw usıl hám algoritmların izertlew. Saralawǵa tiyisli mısallardı sheshiw. Qoyilgan másele

Tańlaw arqalı saralaw algoritmı.
Bul usıl tómendegi printsplarǵa tiykarlanǵan:
1. Eń kishi giltke iye element saylanadı.
2. Usı element birinshi element penen orın almasınadı.
3. Keyin usı process qalǵan n-1, n-2 elementler menen tákirarlanıp, tap bir eń úlken element qolģansha dawam ettiriledi.
Algoritm natiyjeliligi:
Salıstırıwlashlar sanı.
S= N (N-1) /2= (N2-N) /2
Dızbek tártiplengende orınlashtirishlar sanı.
M(min)=3 (N-1)
Dızbek teris tártiplengende orinlashtirishlar sanı Mmin=MminN/2=3N (N-1) /2
Usı usıl boyınsha saralaw atqarılsa, eń jaman halda salıstırıwlar hám ornalastırıwlar sanı rejimi n2 boladı.
Shar tárizli saralaw algoritmi.
Usı usıldıń ideyası tómendegishe: n - 1 ret dızbekde tómennen joqarıǵa qaray júrip giltler jup- jupı menen salıstırıladı. Eger tómengi gilt ma`nisi joqarıdaǵı jup giltinen kishi bolsa, ol halda olardıń ornı almastırıladı (1- súwret).
Mısal : dızbek - 4, 3, 7, 2, 1, 6.1-súwret.

1-súwret. Shar tárizli saralash usulida massiv elementleriniń ornın almastırıw.
Shar tárizli saralaw usılıda dızbek elementlariniń orını almastırıw. Shar tárizli usıldı dızbek elementlerinde tómenden joqarıǵa hám joqarıdan tómenge ılaqtırıwdı bir waqıtta ámelge asırıw nátiyjesinde jaqsılaw múmkin.
Salıstırıwlashlar sanı:
M= (n/2) (n/2) =n2/4
Almastırıwlar sanı:
Cmax=3n2/4 2-súwret

2-súwret. Massivti shar tárizli saralawģa mısal.

Dızbekti shar tárizli saralawǵa missal 2-suwretde berilgen mısalda 5 dana elementten ibarat dızbek berilgen. Sonday eken, dızbekde tómenden joqarıǵa (joqarıdan tómenge) ılaqtırıwlar sanı 5-1=4 ret boladı. Mısaldan kórinip turıptı, olda, algoritm ishki ciklde 3-qádemnen baslap dızbekti biykar qayta isleydi, 4-qádemdi atqarmasa da boladı. Berilgen usıllardıń abzallıģı:

1) Eń ápiwayı algoritm;
2) Ámelge asırıw ápiwayı;
3) Qósımsha ózgeriwshiler shárt emes.