2014828_161416_alex-ed1-semana5-1-ordenacao-exerc

Prévia do material em texto

Estrutura de Estrutura de 
Dados IDados IDados IDados I
Prof. Alex Salgado
Curso: Sistemas de Informação
8/28/2014 1
AgendaAgenda
• Exercícios de algoritmos de ordernação
2
AvisosAvisos
• AV1: 18/09/2014
3
ExercíciosExercícios
• Crie um programa para ordenar um vetor conhecido de acordo 
com o seguinte menu:
********************************************
Vetor = [10, 5, 3, 6, 1, 100]
********************************************
1 – Bubble Sort (Complexidade O(n^2)
2 – SelectionSort (Complexidade O(n^2)
3 – InsertionSort (Complexidade O(n^2)
0 – Sair
*******************************************
Selecione um metodo de ordenacao
==> Bubble Sort aplicado = [1, 3, 5, 6, 10, 100]
Deseja continuar ? (s/n)
Protótipos: void imprimeVet(int tam , int *vetor)
void bubbleSort(int tam, int *vetor)
void selectionSort(int tam, int *vetor)
void insertionSort(int tam, int *vetor)
4
ExercíciosExercícios
• Crie uma biblioteca ordenacao.h com as funções 
criadas no programa anterior;
• Salve o programa anterior com outro nome, inclua 
sua nova biblioteca e teste-o novamente:
5