Trabalho de ciencias
Procedimento que contará quantos movimentos e comparações são feitas no método Inserção
*/
/*
Procedimento que contará quantos movimentos e comparações são feitas no método Seleção
*/
void Selecao(int vetor[], int n, int *comp, int *mov);
/*
Procedimento que contará quantos movimentos e comparações são feitas no método Quick Sort
*/
void QuickSort(int vetor[], int a, int n, int *comp, int *mov);
/*
Procedimento que contará quantos movimentos e comparações são feitas no método Shell Sort
*/
/*
Procedimento que contará quantos movimentos e comparações são feitas no método Heap Sort
*/
void HeapSort(int vetor[], int n, int *comp, int *mov);
/*
Procedimento que cria um vetor de tamanho n de forma aleatoria
*/
void OrdenaAleatorio(int vetor[], int n);
/*
Procedimento que ordena um vetor de tamanho n de forma crescente
*/
void OrdenaCrescente(int vetor[], int n);
/*
*/ void OrdenaDecrescente(int vetor[], int n);
/*
Procedimento que ordena 90% de um vetor de tamanho n de forma crescente e 10% de forma aleatória.
*/
void QuaseOrdenado(int vetor[], int n);
/*
Procedimento que copia um vetor passado no segundo parâmetro no vetor passado no primeiro parâmetro, de tamanho n
*/
void CopiaVetor(int vetorCopia[], int vetorOriginal[], int n);
/*
Procedimento que imprime um vetor de tamanho n na saída padrão (tela)
*/
void ImprimeVetor(int vetor[], int n);
/*
Procedimento que analisa o desempenho dos seis algoritmos deste programa.
Analisa a quantidade de comparações.
Analisa a quantidade de movimentações.
*/
void Desempenho(int vetor[], int n, char *argumento);
#include
#include
#include
#include
#include "ordenacao.h"
int main(int argc, char* argv[]){
int n;
int vetor[n]; //Aloca um vetor de "n" posições
/* car o que foi pedido na linha de comando e executar a ordenação assim desejado */
/* Confere se foi requisitado via linha de