Análise Quicksort (recursivo)

Este trabalho consiste em analisar o desempenho do algoritmo Quicksort em diferentes cenários: vetor de inteiros, vetor de struct e lista duplamente encadeada de inteiros. Esta análise consiste em comparar os algoritmos considerando três métricas de desempenho: número de comparações de chaves, o número de cópias de registros realizadas, e o tempo total gasto para ordenação (tempo de processamento e não o tempo de relógio). As entradas são conjuntos de elementos com chaves aleatoriamente geradas.