Algoritmos II

Prof. Helder Lira

prof.helder.lira@celsolisboa.edu.br
Ordenação
 Conceito

Algoritmo de ordenação em ciência da

computação é um algoritmoque coloca os elementos de uma dada
sequência em uma certa ordem -- em outras palavras, efetua
sua ordenação completa ou parcial. As ordens mais usadas são a
numérica e a lexicográfica. Existem várias razões para se ordenar uma
sequência.
 Tipos de Algoritmos de
Ordenação
Métodos simples Métodos sofisticados

Insertion Merge sort

Selection sort Heapsort
Bubble sort Shell sort
Comb sort Radix sort
Gnome sort
Count sort
Bucket sort
Cocktail sort
Mais informações: https://pt.wikipedia.org/wiki/Algoritmo_de_ordena
Timsort
%C3%A7%C3%A3o Quick sort
 Tipos de Algoritmos de
Ordenação

Mais informações: https://pt.wikipedia.org/wiki/Algoritmo_de_ordena

%C3%A7%C3%A3o
 Tipos de Algoritmos de
Ordenação

Mais informações: https://pt.wikipedia.org/wiki/Algoritmo_de_ordena

%C3%A7%C3%A3o
 Tipos de Algoritmos de
Ordenação
Ordenação usando Bublesort
https://www.youtube.com/watch?
v=lyZQPjUT5B4&index=6&list=PLuE79vNc5Wi6
q34LsQcaJ7ISQ8uOyMaL_
 Tipos de Algoritmos de
Ordenação

Mais informações: https://pt.wikipedia.org/wiki/Algoritmo_de_ordena

%C3%A7%C3%A3o
 Comparação entre os
modelos

http://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-
comparacao/28261

Mais informações: https://pt.wikipedia.org/wiki/Algoritmo_de_ordena

%C3%A7%C3%A3o
 Mais sobre o tema

Estrutura de Dados: Pilhas, Filas e Deque

https://www.youtube.com/watch?v=Hn_0Jb2f7hY

Conteúdo complete sobre Estrutura de Dados

https://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados
Trabalho 01 – Block-Games
Trabalho 02 – Revisão Estrutura de Dados I
Trabalho 03 – Listas e Ordenação