Substituindo a implementação padrão do JDK ("Mergesort"), escrita por Joshua Bloch, o "timsort" (adaptado pelo mesmo Joshua Bloch a partir da implementação em C usada pelo Python), usado em java.util.Arrays.sort e java.util.Collections.sort, promete ser bem mais rápido para dados já parcialmente ordenados, e conservar o mesmo desempenho para dados aleatórios.
Replace "modified mergesort" in java.util.Arrays.sort with timsort
Visualising Sorting Algorithms: Python's timsort
Aqui vai o "paper" que define o timsort: http://bugs.python.org/file4451/timsort.txt
Timsort:
Quicksort:
This message was edited 3 times. Last update was at 24/08/2009 10:41:28
|
![[Post New]](/templates/default/images/icon_minipost_new.gif){kind=icon}
![[Up]](/templates/default/images/icon_up.gif){kind=icon}
![[WWW]](/templates/default/images/icon_www.gif){kind=icon}
