CCF130 Algoritmos e Estruturas de Dados III Trabalho 2

Prof. Larcio Baldochi Entrega: 22/03

Implemente um programa em linguagem C que gere colees de at 1.000.000. O programa deve solicitar ao usurio um nmero inteiro entre 1 e 1.000.000 correspondente ao nmero de elementos do vetor a ser ordenado. O nmero lido dever ser usado para produzir randomicamente os elementos do vetor. Em seguida, deve-se utilizar o QuickSort para ordenar a coleo. A partir da coleo ordenada, deve-se realizar a busca por 10 chaves geradas aleatoriamente utilizando: a) busca sequencial ordenada; b) busca binria iterativa; c) busca binria recursiva. Ao final, deve-se apresentar uma comparao entre o tempo gasto em cada opo.