Documente Academic
Documente Profesional
Documente Cultură
Mitic Craus
Sortarea bitonica
Secventa bitona
Secventa de elemente <a0, a1, , an-1>
Exista i a.i. <a0, ,ai> este monoton crescatoare si <ai+1, , an-1> este monoton descrescatoare SAU Exista o shift-are ciclica a.i. sa fie satifacuta conditia anterioara.
Secvente bitone
<1, 2, 4, 7, 6, 0>
Intai creste si apoi descreste i=3
<8, 9, 2, 1, 0, 4>
Shift stinga cu 4 pozitii i=3
else sortare_bitonica(A[i:i+b/2-1],0);
sortare_bitonica(A[i+b/2:i+b-1],1); interclasare_bitonica(A[i:i+b-1],d);
end