Algoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Metodologia (cont.)<br />
● Além disso, o programa também <strong>de</strong>ve realizar<br />
uma rodada <strong>de</strong> or<strong>de</strong>nações com uma sequência<br />
<strong>de</strong> 50.000 itens or<strong>de</strong>nados inversamente.<br />
● Atenção, o QuickSort po<strong>de</strong> falhar ao processar<br />
gran<strong>de</strong>s sequências: stack overflow!<br />
● Para que o QuickSort não estoure a pilha <strong>de</strong><br />
execução, use o particiona aleatorizado!