Algoritmi de sortare - Caracteristici şi clasificare

Cap.1 NOŢIUNI INTRODUCTIVE
1.1.NOŢIUNEA DE SORTARE
1.2. APLICAŢII ALE SORTĂRII
1.3. FORMULAREA PROBLEMEI
1.4. CARACTERISTICILE ALGORITMILOR DE SORTARE
1.4.1.STABILITATEA
1.4.2.NATURALEŢEA
1.4.3. COMPLEXITATEA

Cap.2 ELEMENTE TEORETICE NECESARE ANALIZEI ALGORITMILOR
2.1. CALCULUL DE COMPLEXITATE ŞI
NOTAŢII ASIMPTOTICE
2.1.1. COMPLEXITATEA SPAŢIU
2.1.2. COMPLEXITATEA TIMP
2.1.3. REALIZAREA CONCRETĂ
A ANALIZEI COMPLEXITĂŢII TIMP A UNUI ALGORITM (ACT)
2.1.4. CAZUL MEDIU ŞI CAZUL CEL MAI DEFAVORABIL

Cap.3 SORTAREA INTERNĂ
3.1. ALGORITMI DE SORTARE PRIN NUMĂRARE
3.1.1. SORTAREA PRIN NUMĂRAREA COMPARAŢIILOR
3.1.1.1. PREZENTAREA METODEI
3.1.1.2. PREZENTAREA ALGORITMULUI
3.1.1.3. COMPLEXITATEA ALGORITMULUI
3.1.2. SORTAREA PRIN NUMĂRAREA DISTRIBUŢIILOR
3.1.2.1. PREZENTAREA METODEI
3.1.2.2. PREZENTAREA AlGORITMULUI
3.2. SORTAREA PRIN INSERŢIE
3.2.1. SORTAREA PRIN INSERŢIE DIRECTĂ
3.2.1.1. PREZENTAREA METODEI
3.2.1.2. PREZENTAREA ALGORITMULUI
3.2.1.3. COMPLEXITATEA ALGORITMULUI
3.2.2. SORTAREA PRIN INSERŢIE BINARĂ
3.2.2.1. PREZENTAREA METODEI
3.2.2.2. PREZENTAREA ALGORITMULUI
3.2.2.3. COMPLEXITATEA ALGORITMLUI
3.2.2.4. ÎMBUNĂTĂŢIRE A SORTĂRII PRIN INSERŢIE BINARĂ: SORTAREA PRIN INSERŢIE ÎN DUBLU SENS
3.2.3. SORTARE CU MICŞORAREA INCREMENTULUI METODA LUI SHELL
3.2.3.1. PREZENTAREA METODEI
3.2.3.2. PREZENTAREA ALGORITMULUI
3.2.4. INSERŢII DE LISTE
3.2.4.1. PREZENTAREA METODEI
3.2.4.2. PREZENTAREA ALGORITMULUI
3.2.5. CONCLUZII
3.3. SORTAREA PRIN INTERSCHIMBARE
3.3.1. SORTARE PRIN METODA BULELOR (BUBBLE SORT)
3.3.1.1. PREZENTAREA METODEI
3.3.1.2. PREZENTAREA ALGORITMULUI
3.3.1.3. COMPLEXITATEA ALGORITMULUI
3.3.1.4. PERFECŢIONĂRI ALE SORTĂRII PRIN METODA BULELOR
3.3.2. SORTARE RAPTDĂ (QUICK SORT)
3.3.2.1. PREZENTAREA METODEI
3.3.2.2. PREZENTAREA ALGORITMULUI
3.3.2.3. COMPLEXITATEA ALGORITMULUI
3.4. SORTAREA PRIN SELECŢIE
3.4.1. SORTARE PRIN SELECŢIE DIRECTĂ
3.4.1.1. PREZENTAREA METODEI
3.4.1.2. PREZENTAREA ALGORITMULUI
3.4.1.3. COMPLEXITATEA ALGORITMULUI
3.4.2. SELECŢIA ARBORESCENTĂ
3.4.2.1. PREZENTAREA METODEI
3.4.3. SORTAREA PRIN ANSAMBLE (HEAPSORT)
3.4.3.1. PREZENTAREA METODEI
3.4.3.2. PREZENTAREA ALGORITMULUI
3.4.3.3. COMPLEXITATEA ALGORITMULUI
3.5. ALŢI ALGORITMI DE SORTARE
3.5.1. SORTARE FOLOSIND METODA BACTRACKING
3.5.1.1. PREZENTAREA METODEI
3.5.1.2. IMPLEMENTAREA METODEI
3.5.1.3. COMPLEXITATEA ALGORITMULUI
3.5.2. SORTARE FOLOSIND LISTELE SIMPLU ÎNLĂNŢUITE
3.5.2.1. PREZENTAREA METODEI
3.5.2.2. IMPLEMENTAREA METODEI

Cap.4 SORTAREA EXTERNĂ
4.1. SORTAREA PRIN INTERSCHIMBARE A FIŞIERELOR
4.1.1. PREZENTAREA METODEI
4.1.2. PREZENTAREA IMPLEMENTĂRII METODEI
Anexa