Sunteți pe pagina 1din 4

LISTE DUBLU INLANTUITE

METODE DE SORTARE

by Livocus

METODA
INTERSCHIMBARII DIRECTE

Fiecare element incepand cu primul si pana la


penultimul il comparam cu urmatoarele si daca un
element anterior este mai mare ca unul ulterior, le
inversam.
La lista parcurgem cu p si folosim q pentru nodul
urmator.
ATENTIE: Cele doua for-uri de la vector se transforma
in WHILE la lista.

METODA
BULELOR (BUBBLE SORT)

Fiecare element incepand cu primul si pana la penultimul


il comparam cu urmatorul.
Folosim k pentru a marca daca in urma unei parcurgeri
elementele sunt ordonate.
Repetam parcurgerea pana cand k ramane 1.
ATENTIE: FOR-ul de la vector se transforma in WHILE la lista.
La lista folosim p pentru nodul curent si q pentru urmatorul
nod.

METODA
MINIMULUI

Fiecare element incepand cu primul si pana la


penultimul il consideram minim si il comparam cu
urmatoarele pentru a cauta minimul si pozitia
acestuia. Apoi inversam valoarea curenta cu cea
unde am gasit minimul.
Spre deosebire de vector, unde folosim poz pentru
pozitia elemenului unde am gasit minimul, la lista
folosim o variabila r de tip pointer. Informatia din
aceasta se inverseaza cu cea din nodul curent.
Folosim p pentru nodul current, q pentru urmatoarele si
r pentru nodul in care avem minimul.