Dados do Trabalho
Application-pdf

Título do Trabalho:
ORDENAÇÃO BASEADA EM INTERPOLAÇÃO LINEAR

Arquivo:
BT - (Pereira, 2020_ Ordenação baseada em Interpolação Linear).pdf

Resumo do Trabalho:

Há duas operações básicas que podem ser usadas para ordenar um vetor: comparação e mapeamento. Entre os algoritmos que ordenam usando comparação, Quicksort é o mais rápido. Por outro lado, entre os algoritmos que ordenam usando mapeamento, Flashsort é um dos mais rápidos. Porém, Flashsort é um algoritmo híbrido, pois ele também usa comparação. Neste artigo, implementamos um algoritmo de ordenação baseada unicamente em mapeamento, que denominamos Intersort, e analisamos empiricamente sua eficiência em relação aos outros dois algoritmos. Os resultados empíricos mostraram que este algoritmo proposto é uma alternativa bem interessante.

Primeiro Autor

Silvio do Lago Pereira

Outros Autores