QUICKSORT EXTERNO

Evandro Csar
Jonathas Valeriano
Moiss Lima

QUICKSORT EXTERNO
Proposto por Monard, em 1980;

Utiliza o paradigma de diviso e conquista;

Escolhe um elemento aleatrio do vetor, chamado de piv, que serve como

referncia para particionar o vetor em subvetores;

ORDENAO EXTERNA
Ocorre quando o arquivo a ser ordenado possui tamanho maior que o
disponvel na memria RAM;

necessrio que se divida o arquivo para que cada partio possa ser
ordenada na memria RAM;