ALGORITMI PENTRU SORTAREA UNUI VECTOR METODA BULELOR BUBBLE

ALGORITMI PENTRU SORTAREA UNUI VECTOR METODA BULELOR (BUBBLE SORT)

CONTINUT § Caracteristici § Pasii algoritmului § Exemplu § Implementare

ALGORITMI DE SORTARE v Prin metoda bulelor se parcurge vectorul şi se compară fiecare element cu succesorul său. Dacă nu sunt în ordine cele două elemente, acestea se interschimbă între ele. v La prima parcurgere elementul de valoare maximă se deplasează către ultima poziţie. La a doua parcurgere, elementul imediat următor ca valoare după elementul maxim se deplasează către penultima poziţie. v Vectorul se parcurge de mai multe ori, până când la o parcurgere completă nu se mai execută nici o interschimbare între elemente.

METODA SELECTIEI DIRECTE Controlul acţiunii repetitive este dat de variabila TERMINAT, care la fiecare reluare a algoritmului primeşte valoarea inițială adevărat (1), şi care se schimbă în fals (0) dacă s-a efectuat o interschimbare. În momentul în care tabloul v s-a parcurs fără să se mai efectueze nici o schimbare, TERMINAT rămâne cu valoarea iniţială adevărat şi algoritmul se termină. Subalgoritm Metoda_bulelor(v, n) repeta terminat <- 1 pentru i<- 1, n-1 executa daca v[i]>v[i+1] atunci terminat<- 0 sfarsit daca sfarsit pentru pana cand terminat Sfarsit algoritm aux<- v[i] <- v[i+1]=aux

EXEMPLU

IMPLEMENTARE Secventa de instructiuni pentru algoritmul de sortare:

FISA DE LUCRU § Scrieti programul care ordoneaza crescator un vector v cu maximum 50 elemente intregi. § Modificati programul astfel incat sa ordoneze elementele vectorulu descrescator. Probleme suplimentare: § Scrieti un program care citeste de la tastatura un vector cu numere intregi si un numar intreg k (k<n). Programul va ordona elementele v[0]…v[k] din vector in ordine crescatoare si elementele v[k+1]. . v[n-1] in ordine descrescatoare. § Sa se memoreze intr-un vector cifrele unui numar si sa se afiseze cel mai mic numar care se poate obtine cu cifrele memorate.

www. designfreebies. org