A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Prof. Frederico Brito Fernandes Algoritmos de Ordenação CONTEÚDO (1) Auto-avaliação (2) InsertionSort (3) SelectionSort.

Apresentações semelhantes


Apresentação em tema: "Prof. Frederico Brito Fernandes Algoritmos de Ordenação CONTEÚDO (1) Auto-avaliação (2) InsertionSort (3) SelectionSort."— Transcrição da apresentação:

1 Prof. Frederico Brito Fernandes Algoritmos de Ordenação CONTEÚDO (1) Auto-avaliação (2) InsertionSort (3) SelectionSort

2 Frederico Brito Fernandes 2 Estrutura, Pesquisa e Ordenação de Dados Ordenação/Classificação Antes de prosseguir: –Transforme o algoritmo bubbleSortRecursivo da aula passada, de modo que ele continue sendo recursivo, mas que não use nenhuma estrutura de repetição, como por exemplo for, while, ou qualquer outra. (1) Auto-avaliação

3 Frederico Brito Fernandes 3 Estrutura, Pesquisa e Ordenação de Dados Ordenação por Inserção (Insertion Sort) Baseado na técnica usada por jogadores de cartas –Quando um jogador pega uma nova carta, ele abre espaço para a nova carta e então insere-a no seu lugar apropriado –O jogador mantém em ordem as cartas já pegas (2) InsertionSort

4 Frederico Brito Fernandes 4 Estrutura, Pesquisa e Ordenação de Dados Ordenação por Inserção (Insertion Sort) i=1 i= i= i= (2) InsertionSort

5 Frederico Brito Fernandes 5 Estrutura, Pesquisa e Ordenação de Dados Pseudocódigo Algorithm Insertion_Sort (A, N): Input: An array A storing N items Output: A sorted in ascending order for i 1 to N-1 do { current A[i] j i while (A[j-1] > current) And (j>0) A[j] A[j-1] j j-1 A[j] current } O(n 2 ) (2) InsertionSort

6 Frederico Brito Fernandes 6 Estrutura, Pesquisa e Ordenação de Dados Código em C #include void insertionSort(int n, int v[]){ int i, j, elemento; for (i=0; i=0 && elemento

7 Frederico Brito Fernandes 7 Estrutura, Pesquisa e Ordenação de Dados Ordenação por Seleção (Selection Sort) Encontre o menor elemento no array e troque-o com o elemento na primeira posição. Encontre o segundo menor elemento no array e troque-o com o elemento na segunda posição, e assim por diante até que o array todo esteja ordenado. (3) SelectionSort

8 Frederico Brito Fernandes 8 Estrutura, Pesquisa e Ordenação de Dados Pseudocódigo Algorithm Selection_Sort (A, N): Input: An array A storing N items Output: A sorted in ascending order for i 0 to N-2 do min i for j i+1 to N-1 do if A[j] < A[min] then min j temp A[min] A[min] A[i] A[i] temp O(n 2 ) (3) SelectionSort

9 Frederico Brito Fernandes 9 Estrutura, Pesquisa e Ordenação de Dados Código em C #include void troca(int i, int j, int v[]){ int aux= v[i]; v[i]=v[j]; v[j]=aux; } int encontraIndiceDoMenor(int inicio, int fim, int v[]){ int i, indiceDoMenor=inicio; for (i=inicio; i<=fim;i++){ if (v[i]


Carregar ppt "Prof. Frederico Brito Fernandes Algoritmos de Ordenação CONTEÚDO (1) Auto-avaliação (2) InsertionSort (3) SelectionSort."

Apresentações semelhantes


Anúncios Google