Se da un vector cun (1x) and (j>=1) do in a(jtl) salj]z dec(3)+ ast ieee end;c) Metoda bulelor Luind in consideratie c& vectorul A(n) este ordonat crescitor daca si numai dack @,Sa,,, Vi=1,n—l, vom compara a, cu a,,,, unde i=1,n—l. Dacd a, >a, vom schimba locurile acestor elemente. Observam c& dupa o parcurgere clementul maximal sigur ajunge ultimul. Daca se mai executd o parcurgere, maximum 2 ajunge penultimul. in concluzie, pentru siguranti, trebuie si repetim m — | parcurgeri. Pe de alta parte, dacd in urma unei parcurgeri nu a fost efectuatd nici o interschimbare (schimbare de locuri), atunci vom trage concluzia cA vectorul este deja ordonat. Pentru a sti dac& a fost realizati o interschimbare, vom utiliza o variabil& f de tip logic, care din valoarea initial’ false va deveni true. Repeat Executarea algoritmului re 1% Vectorul 4: for i=l to n- af afi}>a(i+1) then begin 2,0, 4,-3,0,-1 kewalilé 0, 2,-3, 0, -1,4 (k - variabila auxiliara) —3.0,— ali} imaliel): EE eA alitll sek; fretrue; =1,0,0,2,4 until not £; -3,-1,0,0,2,4 d) Sortarea prin interschimbare Se compari pe rind primul element a, al vectorului cu fiecare din urmatoarele elemente. Dac& la un moment dat @,><,, atunci vom schimba locurile acestor elemente. Observam ci dupa o parcurgere elementul minim ajunge pe prima pozitie. Se repetd aceeasi procedura cu elementul al doilea, apoi cu al treilea, ... , al n-I-lea element (care va fi comparat doar cu ultimul element). d) Sortarea prin interschimbare Se compara pe rind primul element a, al vectorului cu fiecare din urmatoarele elemente. Daca la un moment dat @,><,, atunci vom schimba locurile acestor elemente. Observam ca dupa o parcurgere elementul minim ajunge pe prima pozitie. Se repetd aceeasi procedura cu clementul al doilea, apoi cu al treilea, ... , al n1-lea element (care va fi comparat doar cu ultimul element). for i:=1 to n-1 do Executarea algoritmului foe ists fe pigs F Vectorul 4: if a[i}>a(j] then begin 2,0,4,-3,0,-1 kimalil; (k - variabila auxiliara} ~3,2,4, 0,0,-I alee lal =3,-1,4,2,0,0 aljl: end; -3,-1, 0, 4,2,0 ~3,-1, 0,0, 4,2 =3,-1, 0,0,2,4