g-day

'Giorno a tutti

interessante...

sort e' piu' veloce quando la collection e' completamente non ordinata rispetto a 95% ordinata... mubble mubble

sort c'entra poi poco, qui c'e' principalemente Java Timsort sotto

e' comunque poco importante nella vita reale dove collections completamente non-ordinate (elementi alternati ascending-descending) ce n'e' poche

@reborg eh si`, alcuni algoritmi di sorting esibiscono worse case performance quando la collezione e` partially sorted

c'era un bel blog post a riguardo, se lo ritrovo linko

si in particolare il famoso Quick Sort e' O(n2) worst case. A funny one: https://www.youtube.com/watch?v=ywWBy6J5gz8

https://www.toptal.com/developers/sorting-algorithms