Sortari elementare

2016
Lect. dr. Smaranda Belciug
smaranda.belciug@inf.ucv.ro
https://sites.google.com/site/smarandabelciug
 Sortari elementare

2
 Aplicatii ale sortarilor

3
 Ordonare
—  Sortare a oricarui tip de data (atat timp cat ele se pot ordona)

—  Ordonarea este o relatie binara care satisface urmatoarele proprietati:

—  Antisimetria:daca si atunci
—  Tranzitivitatea: daca si atunci
—  Totalitatea: fie sau sau ambele

—  Exemple:

—  Multimea numerelor naturale sau reale

—  Ordinea cronologica a datelor

—  Ordinea alfabetica

4
 Selection sort
—  La iteratia i, gaseste indexul min a celui mai mic element ramas in

lista

—  Interschimba pe a[i] cu a[min].

5
6
7
 BubbleSort

8
9
10
11
12
13
 Insertion sort
—  La iteratia i, interschimba a[i] cu valorile mai mari decat ea

din stanga sa.

14
15
16
 Shell sort
—  Spre deosebire de BubbleSort in care se compara doua

elemente adiacente, in ShellSort se compara doua elemente

ce se afla la o distanta d unul de celelalalt.

—  d este initial egal cu jumatatea lungimii array-ului, dupa care

se injumatateste continuu.

17
18
19
20
 Pe saptamana viitoare!

21