Tártiplew máselelerin sheshiwge rekursiv ha’m apiwayi algoritmlardan paydalaniw Joba

Tártiplew máselelerin sheshiwge rekursiv ha’m apiwayi algoritmlardan paydalaniw
Joba
1. Tártiplew máseleleriniń túrleri
2. Rekursiv algoritmlar ham olardin tu’rleri

Kirisiw
Ulıwma tártiplew degende berilgen ob'yektlar kompleksin málim tártipte jaylaw ushın qayta islew procesi túsiniledi.
Tártiplew nátiyjesinde jıynaqtaǵı elementlerdi izlew processleri jeńillesedi. Odan tısqarı tártiplashlar mısalında qanday etip algoritmdı quramalılaw ornına nátiyjelililikti asırıwǵa erisiw múmkinligin kórsetsa boladı.
Házirgi kúnde kóplegen tártiplew algoritmları bar. Algoritmdı tańlaw qayta islenip atırǵan maǵlıwmatlar strukturasına baylanıslı hám usınıń sebepinen tártiplew usılları tiykarlanıp 2 klasqa ajratıladı. Bular dızbeklerdi tártiplew hám fayllardı tártiplew. Olardı taǵı ishki hám sırtqı tártiplew de dep ataydilar. Sebebi dızbekler mashinanıń operativ yadında jaylasadı. Fayllar bolsa ádetde talay kólemi úlken bolǵan lekin aste isleytuǵın sırtqı yaddan alınadılar.

Tártiplew máseleleriniń túrleri
Xoaraning tártiplew algoritmı mazmunı
Eń yahshi tártiplew algoritmlarınan biri dep Ch. Xoara usılı esaplanadı. Bul usıl almasıwǵa tiykarlanǵan.
Bul jerde yahshi nátiyjelililikke erisiw ushın daslep úlken aralıqtaǵı yaǵnıy bir-birine eń uzaq jaylasqan elementlerdi almastırıw qollanıladı. Shama menen oylayıq bizde n ta element giltler boyınsha qayta tártipte berilgen. Xoara usılı boyınsha olardı ta almasıw menen tártiplew múmkin. Onıń ushın daslep eń shep hám eń oń tárepte jaylasqan elementlerdi almastıramız. Keyin eki tárepden ortaǵa qaray kelamiz. Lekin bul tek ǵana qayta tártip anıq bolǵanda ámelge asıriladı.
Endi dızbek qálegen tártipte berilgen bolsın. Qálegen X elementti tańlap dızbekti shep tárepten ońǵa qanday da ai>x element uchramaguncha kórip shıǵamız. Keyin dızbekti oń tárepten shepke qanday da aj element uchramaguncha ótemiz.
ai hám aj elementlerdi orınlarındı almastırıp dızbekti eki tárepden kórip shıǵıw procesin dızbek ortasına kelmaguncha dawam ettiremiz. Nátiyjede dızbek 2 bólekke bólinedi. Shep bólektegi elementler x den úlken yamasa teń boladılar. Oń tárepdegi elementler x den kishi yamasa teń boladı.
Programma dúzip atırǵanda bul processni prosedura járdeminde ámelge asırıw múmkin. Prosedurani rekursiv hám norekursiv usıllar menen dúziw múmkin.
Xoara algoritmın rekursiv usılda ámelge asırıw
Tómendegi programma rekursiv prosedurani qollaydı.
Prosedure Hoare;
Prosedure sort (L, R: index);
var i, j: index; w, x: item;
begin i:=L; j:=R; x:=a[ (L+R) div 2];
repeat
while a[i]
while a[j]>x do j:=j+1 end;
if i<=j then
begin w:=a[i]; a[i]:=a[j]; a[j]:=w;
i:=i+1; j:=j-1; end;
util i>j
if L
if i
end {*sort*};
begin sort (1, n);
end {* Hoare*};

Norekursiv programmanı dúziw ushın járdemshi steklardan paydalanıladı.

Algoritmdı bahalaw
Xoara algoritmdı ónimliligin analiz etemiz. Baslap bóliniw procesin kóreylik. Qanday da x ni tańlap biz dızbekti tolıq ótemiz. Sonday eken, n ta salıstırıwlawdı ámelge asıramız. Salıstırıwlashlarni ulıwma sanı n*log (n) ekenligi, orın almastırıwlar sanı bolsa ekenligi tastıyıqlanǵan.
Biziń mısalımızda x - ortancha element dep saylanǵan, lekin Xoara pikiri boyınsha X qálegen tańlanıwı kerek. Xoara algoritmdıń ortasha islew waqtı teń.