... if aiis aijs then begin biksaiis inci end else begin biksaijs incj end end if im then for pi to m do begin1 inckbiksaips end if jls then for pj to ls do begin inck biksaips end k0 for pli to ls do begin inck aipsbiks end end procedure divili,lsord var avector var mord begin if ls-li1 then schimbali,ls,a else begin mlilsdiv 2 divili,m,a divim1,ls,a interclasli,m,ls,a end end begin ritecate elemente are vectorulreadlnn for i1 to n do begin ritetastati elementul,i, readlnviis end divi1,n,v ritelnvectorul sortat este for i1 to n do ritelnviis end.OBSERVATII mecanismul general de tip Divide et Impera se gaseste implementat in procedura divi o astfel de abordare a problemei sortarii unii vector conduce la economie de timp de calcul ,deoarece operatia de interclasare a doi vectori deja ordonati este foarte rapida ,iar ordonarea independenta celor doua jumatatimini- vectori consuma in total aproximativ a doua parte din timpul care ar fi necesar ordonarii vectorului luat ca intreg .,CTtfopja4CJaJmHsHBCJaJmHphsHCJaJCJaJCJaJmHsHBCJ4
aJmHphsH49V.mIhh64FU78hhHqi -hQYZithhh 1h à!ia8i8NormalCJsHaJmHsHtHAiDefault Paragraph Font 49Va.amaaaI64FU78Hqi -hQYZithi09i09i09i09i09i09i09i09i09i09i09i09i09i09
i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09
i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09
i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09i09
i09i09i09i09i09...
Download