ALGORITMI DI ORDINAMENTO
Principali algoritmi di ordinamento:
- naÔve sort (semplice, intuitivo, poco efficiente)
- bubble sort (semplice, un poí pi˜ efficiente)
- shell sort (generalizza bubble, efficienza media)
- insert sort (intuitivo, abbastanza efficiente)
- quick sort (non intuitivo, alquanto efficiente)
- merge sort (non intuitivo, molto efficiente)
Per ìmisurare le prestazioniî di un algoritmo, conteremo quante volte viene svolto il con-fronto fra elementi dellíarray.