[How To] Algoritmos de busca e ordenação

[[AM]Higor]

Opa!!!

Preciso de um site que explique alguns dos algoritmos de busca e ordenação mais comuns para passar a um amigo...

O importante que o site tenha uma explicação clara e objetiva...

Bubblesort, Quicksort, Mergesort,Busca binaria e intercalação...

^__^

[Tiago Salgado]

Quanto aos algoritmos de ordenaçao deixo-te um link mto porreiro. Pelo menos ajudou-me imenso a compreender cada um dos algoritmos.

http://math.hws.edu/TMCM/java/xSortLab/

Quanto ao restante n tenho conhecimento.

[Warrior]

Há uns tempos fiz um post aqui que contem algumas pesquisas

[Rui Carlos]

http://en.wikipedia.org/wiki/Sorting_algorithm

[Beirolico]

Aconselho este site.

Não fala de ordenacao mas sim de threads, no entanto tem um exemplo visual da ordenacao bubble sort da bidirecional bubblesort e ainda da quicksort e podem coloca-las em execuxao ao mesmo tempo fica-se com uma ideia dos tempos e capacidades de cada...

http://java.sun.com/docs/books/tutorial/essential/threads/index.html

[pedrotuga]

Aconselho este site.

Não fala de ordenacao mas sim de threads, no entanto tem um exemplo visual da ordenacao bubble sort da bidirecional bubblesort e ainda da quicksort e podem coloca-las em execuxao ao mesmo tempo fica-se com uma ideia dos tempos e capacidades de cada...

http://java.sun.com/docs/books/tutorial/essential/threads/index.html

ia bem... este link tem pelo menos 7 anos e ainda ali está a bombar.

anyway... estive a observar as animações... a do quick sorte tem um pequeno erro.. o quick sorte tem uma estrutura de execução em arvore binária... na animação, após a primeira divisão, tratam de um ramo e só quando este tiver ordenado passam ao próximo... pode ser assim ou não que o computador executa ( dependendo da forma como é compilado ) mas acho que optar por uma solução extrema dá uma ideia errada do algoritmo.

[HecKel]

http://www.dcs.warwick.ac.uk/~mju/CS205/mju-lec6.pdf

É em prolog..., é ordenação de listas. Tem aí muitos tipos de ordenação e respectiva aplicação em prolog, não sei se irá ajudar muito visto que está mesmo só em prolog...

abraços, HecKel

EDIT: O prolog tem a vantagem de ter listas de diferenças..., existe aí o turbo bubble sort...., noutras linguagens parece-me complicado de implementar...