Algoritmos de Ordenação e Busca no Portugol [RESOLVIDO]

TRBaldim
(usa Ubuntu)

Enviado em 09/08/2010 - 17:16h

Algoritmo de Bolha - Bubble sort. Este é o algoritmo mais simples. É só você ficar comparando os valores com maior a menor. Ou seja vc pega o primeiro valor. É maior que o segundo? sim Então não troca caso contrario troca. Simples assim. Daí passa a comparar a segunda com a terceira até estar tudo ordenado

Algoritmo de Seleção - Selection Sort. Procura o maior. Troca o maior com o primeiro, trocou o maior com o primeiro procura o segundo maior. E troca com o segundo.

Algoritmo de Inserção - Insertion Sort. É da mesma forma que você ordena um baralho. Você começa com vendo, primeiro elemento é maior que o segundo então não faz troca. Daí você passa para o proximo assim você quando achar o elemento anterior menor que o segundo então você deve achar o local dele. Ordene um baralho que vc entende melhor. É exatamente daquele jeito.

Bom os outros fica complicado falar agora... Pois estou sem tempo... Tenho que voltar ao trabalho LOL... Bom mas para deixar claro shellsort é inserção direta. Mergesort melhor forma de resolver é por recursão esse é de divisão e conquista você vai dividindo até chegar a 2 e troca depois vc vai trocando... Quicksort usa pivo para fazer a ordenação dividindo os maiores que o pivo na esquerda e os menores a direita... Melhor algoritmo de ordenação. Busca sequencial é só percorrer o vetor para achar um determinado elemento. Busca binária é usando arvores para conseguir achar usando principio de árvores para deixar os menores que o nó principala a esquerda e os maiores a direita e depois só ir subindo... Mas agora fica dificil explicar melhor mas boa sorte aí qualquer duvida me mande um email.