Trabalho Prog Avan Ada

PROGRAMAÇÃO
AVANÇADA

PROGRAMAÇÃO AVANÇADA

Trabalho apresentado como um requisito da disciplina EAD, ministrada pelo professor Rodrigo bulões, no Terceiro período do curso de Ciência da computação da Faculdade Pitágoras de Ensino.

BETIM,JUNHO DE 2010

Bubble Sort

Historia: O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
No melhor caso, o algoritmo executa n2 / 2 operações relevantes, onde n representa o número de elementos do vector. No pior caso, são feitas 2n2 operações. No caso médio, são feitas 5n2 / 2 operações.
Vantagens: A vantagem é que o algoritmo(código) é muito simples e facilita o aprendizado.
Desvantagens: Por se tratar de um algoritmo de Ordem quadratica não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
Aplicações: Ordenação co pequeno número de elementos.
Pseudo-código:.
BUBBLESORT (V[], n) houveTroca <- verdade # uma variável de controle enquanto houveTroca for verdade faça: houveTroca <- falso para i de 1 até n-1 faça: se V[i] vem depois de V[i + 1] então troque V[i] e V[i + 1] de lugar e houveTroca <- verdade

Gráfico de Complexidade:

Selection Sort

Historia: O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.