Appunti introduttivi su proprieta', esempi e complessita' degli algoritmi di ordinamento.
| Implementazione | Link |
|---|---|
| C based | sort.c |
| Pascal based | sort.pas |
| C++ STL based | kitvacanze4sa.cpp |
Insertion sort, selection sort e bubble sort sono esempi classici di algoritmi quadratici adatti alla didattica.
O(n^2) in media e nel caso pessimo In place: spesso si Stable: dipende dall'algoritmo