1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı



Yüklə 339,36 Kb.
səhifə4/20
tarix05.09.2022
ölçüsü339,36 Kb.
#63425
1   2   3   4   5   6   7   8   9   ...   20
shpor

2.Tanlaw usilinda tartiplestiriw
Tańlawdı saralaw algoritmı tártiplenbegen bólekten minimal elementti (ósiw rejimin esapqa alǵan halda ) qayta -qayta tawıp, onı basına qoyıw arqalı dızbekti saralaydı. Algoritm berilgen dızbekte eki tómengi dızbekti saqlaydı.
Mısal retinde tómendegi dızbekti kórip shıǵamız : arr[] = {64, 25, 12, 22, 11}

  • Sonday etip, 64 ni 11 menen almastırıń. Bir iteratsiyadan keyin dızbektegi eń kem baha bolǵan 11, tártiplengen dizimdiń birinshi pozitsiyasida payda boladı.

Ekinshi ótiw:

  • 25 ámeldegi bolǵan ekinshi pozitsiya ushın dızbektiń qalǵan bólegin taǵı izbe-iz aylantırıń

  • Ketiwden keyin biz 12 dızbektegi ekinshi eń tómen baha ekenligin hám ol dızbekte ekinshi orında payda bolıwı kerekligini anıqladik, sol sebepli bul bahalardı almastırıń.

Úshinshi ótiw:
Endi, úshinshi orın ushın, 25 ámeldegi bolǵan orında taǵı dızbektiń qalǵan bólegin aylanıp ótiń hám dızbektegi úshinshi eń kem bahanı tabıń.
Ketiw waqtında 22 úshinshi eń kem baha bolıp shıqtı hám ol dızbekte úshinshi orında payda bolıwı kerek, sol sebepli 22 ni úshinshi orındaǵı element menen almastırıń.
Tórtinshi ótiw:Tap sonday, tórtinshi pozitsiya ushın dızbektiń qalǵan bólegin kesip ótiń hám dızbektegi tórtinshi eń kishi elementti tabıń.
25 4-eń tómen baha bolǵanı ushın ol tórtinshi orındı iyeleydi.
Besinshi ótiw: Aqır-aqıbetde, dızbekte ámeldegi bolǵan eń úlken baha avtomatikalıq túrde dızbektiń aqırǵı pozitsiyasiga jaylastırıladı. Alınǵan dızbek tártiplengen dızbek bolıp tabıladı.




5.JAYLASTIRIW USILDA TARTIPLESTIRIW
Kiritiw arqalı tártiplestiriw tártiplengen dizimde berilgen element ushın durıs orındı tabıwdı óz ishine aladı. Solay etip, basında biz birinshi eki elementti salıstıramız hám olardı salıstırıw arqalı tártipleymiz. Keyin biz úshinshi elementti tańlaymız hám aldıńǵı eki tártiplengen element arasında onıń durıs ornın tabamız. Biz áste-aqırın tártiplengen dizimge qosımsha elementlerdi qosıp, olardı kerekli orınǵa qoyıwda dawam etemiz.
Misol-1: 22, 25, 20, 5
1. Insort(22, 25, 20, 5)
2. Insort(22, 25) + 20 + 5
3. 22 + Insort(25, 20) + 5
4. Insort(22, 20) + 25 +5
5. 20 + 22 + insort(25, 5)
6. 20 + insort(22, 5) + 25
7. Insort(20, 5) + 22 + 25
8. 5 + 20 + 22 + 25

Yüklə 339,36 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   20




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