Ordenação - Bubblesort Aula 10

Prévia do material em texto

Aula 10
Ordenação - Bubblesort
João Carlos Testi Ferreira1
1Análise e Desenvolvimento de Sistemas
Florianópolis, 2018
Aula 10
Sumário
Ordenação
Organização dos dados
Algoritmo
Exercícios
Lista linear
Listas encadeadas
Aula 10
Ordenação
Organização dos dados
Porque ordenar
Um problema recorrente que temos
com os dados é sua organização.
A forma mais comum de organização
é pela ordenação. Para isso
temos vários algoritmos, cada qual
com suas vantagens e desvantagens.
Aula 10
Ordenação
Organização dos dados
Características dos algoritmos
Dentre
as razões para se optar por um
algoritmo ou outro temos o quanto os
dados encontram-se embaralhados
e a estrutura de suporte dos dados.
Aula 10
Ordenação
Organização dos dados
Complexidade dos algoritmos
Para lembrar das principais complexidades temos:
Complexidades
O(log n) Dividindo o grupo de dados ao meio sucessivamente
O(n) Passando todos os dados
Passando por todos os dados multiplicado pela metade
O(n log n) sucessiva de elementos
O(n2) Passando pelos dados multiplicado pela nova passagem dos dados
Aula 10
Ordenação
Algoritmo
BubbleSort
Este
é um dos algoritmos mais
simples de ordenação.
Seu fundamento
é a ordenação com base
na comparação de seu
vizinho.
Aula 10
Exercícios
Lista linear
Implemente
Implemente a função de ordenação para listas lineares:
I BubbleSort - [pratica14.c]
Aula 10
Exercícios
Listas encadeadas
Implemente
Implemente a função de ordenação para listas encadeadas:
I BubbleSort [pratica15.c]
	Ordenação
	Organização dos dados
	Algoritmo
	Exercícios
	Lista linear
	Listas encadeadas