Pablo Honey

Boa tarde amigos... Estou estudando por conta própria Ordenação e Pesquisa em Linguagem C. Estou precisando que alguem se possivel mim explique como funciona o Shellsort e o Quicksort, não em codigos mas sim o conceito mesmo. Estou estudando pelo livro do Ziviani, porém estou tendo dificuldade na didatica dele.
Tem esse exemplo.

Chaves iniciais O R D E N A
h=4 N A D E O R
h=2 D A N E O R
h=1 A D E N O R

O que significa separado por h posições?

Antes que alguem mim pergunte pq vc não pergunta ao seu professor? Simplesmente pq não tenho professor nesse semestre de programação. Eu fiz até o 2º periodo de SI numa faculdade, nessa faculdade em programação eu vi até em arvore. Porém conseguir uma bolsa do prouni em outra faculdade... tive que volta novamente para o 2º periodo , e em relação a minha antiga faculdade é um pouco atrasada em programação. Então decidir continuar a estudar sozinho. Se alguem puder fazer essa caridade desde já agradeço, alguem que possa compartilhar o conhecimento. Meu muito obrigado e fiquem na paz.

__________________
HP Turion X2 64/Geforce 8400GS/ 4GB DDR2 / 250HD/Ubuntu 9.10/Win XP SP2/Win 7 64bits.

"5º Periodo de SI - Eu nascir prá fazer esse curso, meu sonho será realidade, não irei desistir mesmo que as dificuldades sejam grandes... Persistência, Perseverança e Fé... E mt estudo..."

The Doug

Pega o livro do Cormem. Esse tipo de coisa vc só aprende ralando em cima. Se alguém vier e te falar como funciona, não vai servir de nada. É q nem mulher, só vale a pena se vc catar. Ouvir os outros falarem não tem graća nenhuma.

__________________
Visitem meu site:

www.infotalkers.com

Pablo Honey

Amigo o livro seria esse Algoritmos Teoria e Pratica Cormen, Leiserson 2nd português brasil?

__________________
HP Turion X2 64/Geforce 8400GS/ 4GB DDR2 / 250HD/Ubuntu 9.10/Win XP SP2/Win 7 64bits.

"5º Periodo de SI - Eu nascir prá fazer esse curso, meu sonho será realidade, não irei desistir mesmo que as dificuldades sejam grandes... Persistência, Perseverança e Fé... E mt estudo..."

The Doug

Esse mesmo. Esse livro é uma das bíblias do assunto. Recomendo tb um do Udi Manber.

__________________
Visitem meu site:

www.infotalkers.com

Pablo Honey

Já baixei, muito obrigado. Esse do Udi Mamber não é em inglês não né?

__________________
HP Turion X2 64/Geforce 8400GS/ 4GB DDR2 / 250HD/Ubuntu 9.10/Win XP SP2/Win 7 64bits.

"5º Periodo de SI - Eu nascir prá fazer esse curso, meu sonho será realidade, não irei desistir mesmo que as dificuldades sejam grandes... Persistência, Perseverança e Fé... E mt estudo..."

tpcvasco

Aki no wikipedia tem a diferença entra alguns algoritmos
http://en.wikipedia.org/wiki/Sorting_algorithm
Se vc entrar em cada algoritmo, tem tb o "funcionamento gráfico" de alguns deles.

Nesse site tb tem o funcionamento gráfico de vários algoritmos de sorting
http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html
Basta clicar nas imagens para ver funcionar.

__________________
"Milhouse: - Médicos e bombeiros são heróis.
Bart Simpson: - Olha, as casas continuam pegando fogo e as pessoas continuam doentes. Os verdadeiros heróis são os Schwarzenegger's, os Stallone's, e, em menores proporções, os Vandame's..."

Pablo Honey

OBrigado tpcvasco...

__________________
HP Turion X2 64/Geforce 8400GS/ 4GB DDR2 / 250HD/Ubuntu 9.10/Win XP SP2/Win 7 64bits.

"5º Periodo de SI - Eu nascir prá fazer esse curso, meu sonho será realidade, não irei desistir mesmo que as dificuldades sejam grandes... Persistência, Perseverança e Fé... E mt estudo..."