3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları Reje


Download 36.18 Kb.
bet2/5
Sana04.02.2023
Hajmi36.18 Kb.
#1159367
1   2   3   4   5
Bog'liq
3-tema. Tańlaw hám jaylastırıw gruppaındaǵı quramalılıqǵa iye saralaw algoritmları

Tańlaw usılı. Usı usıl menen saralawda jazıwlardıń tártipge salınǵan izbe-izligi yadtıń dástlepki izbe-izlik jaylasqan maydanınıń ózinde dúziledi. Saralaw algoritmi tómendegishe. Birinshi basqısh dawamında eń kishi element izlenedi. Bul element tabılǵannan soń onıń dástlepki izbe-izliktegi birinshi element menen orın almastırıladı, nátiyjede eń kishi element dúzilgen tártipge salınǵan izbe-izlikte birinshi orındı iyeleydi. Soń qalǵan elementler ishinen keyingi eń kishi element izlenedi. Tabılǵan bul elementtiń hám dástlepki izbe-izliginiń ekinshi elementi menen orın almastırıladı. Ekinshi basqıshden soń eki elementten ibarat bolǵan izbe-izlik dúzilgen boladı, olardan birinshisi ekinshisinen kishi boladı. Giltiń mánisi eń kishi bolǵan keyingi elementti Izlew hám onı dástlepki izbe-izliginiń tiyisli poziciyalarına jaylastırıw barlıq elementler artıp barıwshı tártipte saralanıp bolǵansha dawam etedi.
1-mısal(Example). Berilgen massiv A={12,6,13,11,9,4} ti tańlaw usılında saralań.
Sheshiliwi(Decision). Nátiyje tablicada 5-basqishta kórsetilgen.

i

A(i)



1-basqish



2-basqish



3-basqish



4-basqish



5-basqish



1

12

4

4

4

4

4

2

6


Download 36.18 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling