Dança das cadeiras, ou quase isso.

Vendo o tuiter de um amigo meu (@marcomerlin) me deparei com um vídeo que mostra métodos de ordenação.
Métodos de ordenação são utilizados quando, por exemplo você organiza seus icones da Área de Trabalho por nome ou por tamanho. Além disso são utilizados para selecionar os aprovados no vestibular, organizar agenda telefônica e listas de chamada. 

Os vídeos mostram uma dancinha onde as pessoas vao se organizando de acordo com o número que carregam na roupa.
São quatro videos, cada um sobre um método. Apesar do vídeos mostrar os métodos mais intuitivos, estes não são os mais utilizados.

Segue p link para o canal do Youtube:

http://www.youtube.com/user/AlgoRythmics

Vou comentar apenas sobre o método “Bolha” : http://bit.ly/fGq8t4

Começamos da posição a[0] e olhamos se o valor do próximo dançarino é maior que o nosso. Caso seja, dançamos com ele e trocamos de lugar. Fazemos isso até que todos os dançarinos tenham verficado seus valores( note que PODE acontecer de não haver danças), terminado este processo teremos o maior valor na posição final da fila. Repetimos começando, novamente, do a[0] e vamos até o penultimo da fila. O processo continua ate chegar no primeiro, apesar do video reduzir e terminar a dança antes.

Outro vídeo bem legal é o do método da “Inserção” : http://bit.ly/ey6cWy

Este método é proveniente da forma como algumas pessoas ordenam suas cartas em jogos de baralho. Escolhendo uma carta sabemos que ela vai estar entre duas, e fazemos isto ate tudo estar ordenado. Note como as danças são mais rápidas.

Em geral, este método é mais rápido que o “Bolha”

Curioso como muitas coisas ficam implicitas no dia-a-dia e passam despercebidas, não é?

Anúncios

~ por ceccotti em 12 de Abril de 2011.

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

 
%d bloggers like this: