Sortiranje tabel
Iz E-študij, proste zakladnice študentskega znanja
Sortiranje tabel je način sortiranja podatkov. Cilj je določiti splošno metodo za sortiranje kakršnekoli tabele objektov.
Vsebina |
Delitev metod glede na zapis podatkov
- sortiranje tabel
- notranje sortiranje
- sortiranje datotek
- zunanje sortiranje*
Principi sortiranja podatkov tabel
- vstavljanje
- izbiranje
- zamenjava
Princip sortiranja datotek:
- zlivanje podatkov ztrakov
Delitev metod glede na izvedčasovno zahtevnost
- navadne metode
- O(n^2)
- izboljšane metode
- manj kot O(n^2)
- najbolje
- O(n*log n)
Izvedbi metod
- iterativna
- rekurzivna
Algoritmi
Princip vstavljanja
- Navadno vstavljanje (StraightInsertion)
- Dvojiško vstavljanje (BinaryInsertion)
Princip izbiranja
- Navadno izbiranje (StraightSelection)
Princip zamenjave
- Navadne zamenjave (BubbleSort)
Izboljšane metode
- ShakerSort (izboljšava Navadnih zamenjav)
- ShellSort (izboljšava Navadnega vstavljanja)
- Sortiranje s kopico (HeapSort)
- Urejanje s porazdelitvami (Quicksort)
