BUBBLE SORT

(SORTAREA PRIN INTERMEDIUL BULELOR)

PROIECT REALIZAT DE: DABIJA IOANA

PARASCHIV ANDREI

SLUJITORU TUDOR
DESCRIEREA ALGORITMULUI
#include <iostream>

using name space std ; 1.  Folosim biblioteca “iostream”

int main () 2.  Scriem “using name space std”, fără a mai fi nevoie să
{
       char numb [7] ;
       int  a, t ;
punem prefixul “std::” înaintea fiecărei comenzi. (Name
       for (a=0 ; a<=6 ; a++) space face posibilă diferențierea dintre variabilele cu acelaș
       {
           cout << “Va rugam introduceti un numar: ” ; nume.)
           cin  >> numb [a] ;
        } 3.   “Int main” este responsabil pentru incepearea si
        for (a=0 ; a<=5 ; t++)
        {    sfarsirea algoritmului
                for (t=a+1 ; t<=6 ; t++)
                {   4.   “Char” se foloseste pentru a depozita un numar. 
                       int temp;
                       if (numb [a] > numb [t]) 5.   Declaram variabilele
                       {
                             temp = numb [a] ; 6.   Punem conditiile “pentru”
                             numb [a] = numb [t] ;
                             numb [t] = temp ;
                       } 7.   Afisam mesajul
                 }
         } 8.   Dam valori variabilelor
         for (a=0 ; i<=6 ; a++) 9.   Folosim “int temp” pentru ordonarea variabilelor
         {
                cout << endl << numb [a] << endl ; 10.   “Endl” se foloseste la finalul algoritmului.
         }
APLICAȚII
UNDE SE FOLOSEȘTE ALGORITMUL BUBBLE
SORT?
Bubble sort-ul este un algoritm ușor de implementat și este suficient de rapid
atunci când avem seturi mici de date de sortat.
În general bubble sort-ul poate să fie un algoritm de sortare folosit în scop
didactic, sau ca un exemplu de algoritm de sortare care nu trebuie utilizat
comparativ cu alte algoritmuri de sortare.
Exemplificare grafică a unei sortări
Algoritmul bubble sort este cea mai rapidă metodă de sortare disponibilă într-o folosind algoritmul bubble sort
situație foarte specifică, și anume, pe vremea când unitățile de bandă erau obișnuite
și mașinile cu doar câteva mii de RAM erau comune, atunci era suficient de realist
pentru a fi studiat.
Acum aceasta împrejurare este destul de rară, așa că studierea sortării cu bule  nu mai este atât de necesară, cu
excepția unor tutoriale. 
 UNDE SE FOLOSEȘTE
ALGORITMUL BUBBLE
SORT?(2)
Totuși sortarea prin metoda bulelor încă este utilă în grafica
computerizată, deoarece acesta are capacitatea de a detecta o
eroare foarte mică (cum ar fi schimbarea a două elemente). De
exemplu, este utilizat într-un algoritm de umplere a unui poligon,
în care liniile de graniță ale poligonului sunt sortate după
coordonatele lor x la o linie de scanare specifică (o linie paralelă cu
axa x) și cu incrementarea ordonatei y ordinea lor se schimbă
(două elemente sunt schimbate) numai la intersecția a două linii. 

În concluzie, bubble sort-ul nu prea se folosește practic în mod

curent. Este un instrument bun de învățare, deoarece este ușor de
înțeles și rapid de implementat.
Are în cel mai bun caz o performanță medie. Are o
performanță bună doar în cazul în care se cunoaște faptul că datele
sunt aproape sortate, dar există alți algoritmi care au această
proprietate cu performanțe mai bune.
 UNDE SE FOLOSEȘTE
ALGORITMUL BUBBLE
SORT?(3)

În figura alăturată este prezentat grafic alt exemplu de

bubble sorting. Lista a fost trasată într-un sistem de
coordonate carteziene, fiecare punct (x, y) indicând faptul că
valoarea y este stocată la indicele x. Apoi lista este sortată în
funcție de valoarea fiecărui pixel. Punctele cu valorile cele mai mari
sunt sortate primele, iar pentru punctele cu valori mai mici este nevoie
de mai mult timp pentru a se muta în pozițiile lor corecte.
AVANTAJE ȘI DEZAVANTAJE
 AVANTAJE
1. Acesta este simplu de scris și de înțeles
fiind folosit pentru a introduce elevilor conceptul
algoritmului de sortare.
2. Este un algoritm stabil, acesta reușind să
sorteze de fiecare dată variabilele în ordine
crescătoare.
3. Datorită simplității sale, algoritmul de sortare
prin bule ocupă puțin din memoria dispozitivului
pe care programul se află.
DEZAVANTAJE
1. Principalul dezavantaj este reprezentat de
timpul necesar algoritmului pentru a sorta
datele introduse fiind recomandată folosirea
acestuia doar în cazul în care avem un număr
mic de date.
2. Deși lista de variabile este sortată când a
fost introdusă, când vom rula bubble sort,
acesta va verifica, din nou, dacă datele sunt
puse în ordine pierzând timp.
VĂ MULȚUMIM PENTRU
ATENȚIA ACORDATĂ!