next up previous
Next: Tempo de Execução Up: Algoritmos de ordenação parcial: Previous: Algoritmos de ordenação parcial:

Experimentalmente, o número de comparações e movimentos-de-registro

Os algoritmos originados de algoritmos \( O\left( n^{2}\right) \) perdem muito tempo fazendo comparações. O partital_Selection é destes aquele que mais realiza comparaçõe, seguido do insertion ( também originado de um algoritmo \( O\left( n2\right) . \) Heap e quick sort realizam um número bem parecido de movimentações de regi:stros.

Em relação a comparação de registros, partial_insertion sort é o que mais se destaca quando do crescimento do n. Todos os outros ficam relativamente estáveis.



Tiago Macambira 2003-05-23