11 replies to this topic

[Kcyo]

Ae galera!
Alguém sabe qual o algoritmo que a função sort usa para ordenar o vetor? (se é quicksort, shellsort, blablablasort)
Preciso saber disto logo, se alguém souber, ajude, please!!
abraços
Kcyo

[Rafael :)]

Olá

Ordena pelo o valor do array!

Detalhe: Ela Ordena o valor do array, mudando a chave.

Tem a função asort(); que mantem a chave

thau!

Edição feita por: Rafael :), 12/07/2004, 05:28.

[Kcyo]

+12 Jul 2004, 05:23 -->

Olá

Ordena pelo o valor do array!

Detalhe: Ela Ordena o valor do array, mudando a chave.

Tem a função asort(); que mantem a chave

thau! [/quote]
Obrigado, amigo, mas isso eu já sei!
o que eu quero saber é mais a fundo; qual o algoritmo que ele utiliza para fazer esse ordenamento.
Ah, isto é para um trabalho de aula, da cadeira de Classificação e Pesquisa de Dados, antes que alguém pense que estou só de brincadeira por aqui...

Kcyo
@ Instituto de Informática, UFRGS, Porto Alegre
k.c.y.o@bol.com.br
www.inf.ufrgs.br/~crcons
Jovens Poetas

• Back to top

[<? K3RN3L_P4N1C ?>]

Olá Kcyo,

A função sort() como foi dita ordena de acordo com o tipo de ordenação indicada no segundo parâmetro da função.

Dentre elas estão:


SORT_REGULAR - compara os itens normalmente

SORT_NUMERIC - compara os itens como valores numéricos

SORT_STRING - compara os itens como strings

Exemplo:

[Kcyo]

Olá Kcyo,

A função sort() como foi dita ordena de acordo com o tipo de ordenação indicada no segundo parâmetro da função.

Dentre elas estão:


SORT_REGULAR - compara os itens normalmente

SORT_NUMERIC - compara os itens como valores numéricos

SORT_STRING - compara os itens como strings

Exemplo:

[Marcão]

é...
...realmente ninguem entendeu o que vc quis dizer,pois pelo que li,entendi o que o pessoal respondeu!!
não achas melhor explicar denovo?? de um outro jeito??

[<? K3RN3L_P4N1C ?>]

Ora, se ninguem entendeu o que você quiz dizer o problema está na sua forma de se expressar.

Expresse-se melhor e obterá melhores respostas em suas perguntas.

Alias, isto deveria ser imprescindível para quem se julga poeta como você, Cassio Rugeri Cons.

Abraços

Edição feita por: <? K3RN3L_P4N1C ?>, 12/07/2004, 09:33.

[fly2k]

A parada é o seguinte...
Puxa, desculpa, mas o que vc falou de brincadeira...faz parecer que o pessoal tah aki pra brincar!! ¬¬

Mas a parada eh o seguinte...ele tah querendo saber, como que a função asort funciona para ordenar....

Po ...ele quer o algoritmo...eu te dou um dica... como que você faria para ordenar uma lista de compras alfabeticamente??? é a mesma coisa!

[Stormbringer]

academicamente:
acho que é Bubble Sort... alias, na maioria das linguagens, se há uma função residente de ordenação de vetores, ela usa esse algoritmo...
se sua aplicação precisa de um algoritmo diferente, melhor vc criar sua biblioteca propria.

editando: vc até soube se expressar, mas sua pergunta envolve um conhecimento técnico que não se aprende nos "cursinhos" atuais de php, nem em apostilas, etc... isso realmente é coisa acadêmica e com utilidade prática apenas pra uma minúscula parcela dos usuarios da linguagem.

Edição feita por: Stormbringer, 12/07/2004, 09:34.

[Kcyo]

Vou tentar responder a todos...
Primeiramente, obrigado Stormbringer, pelo menos você entendeu o que eu quis dizer... mas tu tens certeza desta resposta? É que provavelmente eu vá falar sobre isso na apresentação do meu trabalho, e não quero dar balão né! hehe...
Sobre a forma de expressão, sei que a perfeita compreensão da minha pergunta exige um pouco mais de conhecimento teórico sobre ordenamento de dados, coisa que se aprende na faculdade, mas como conheço várias pessoas que, mesmo sem fazer faculdade, conhecem os mencionados algoritmos, acreditei que aqui haveria mais pessoas que soubessem do que se tratava, e talvez pudessem responder à minha pergunta. Não pensem que estou querendo subestimar as pessoas que não conhecem o assunto, longe de mim! Pois com certeza estas mesmas pessoas têm muito mais conhecimento que eu em outros aspectos! Desculpem-me se alguém está se sentindo ofendido, pois esta não é a minha intenção, ok?!
<? K3RN3L_P4N1C ?>: acho q ja disse tudo aí em cima... desculpe se te ofendi quando disse que a tua resposta não ajudou... ah, e a poesia é só um passatempo, não me considero realmente um "poeta"!
fly2k: novamente, não foi a minha intenção ofender ninguém... quando falei aquilo sobre "estar de brincadeira", foi pensando no que eu mesmo me indagaria ao ler um post como o que eu escrevi: "pra que que esse cara quer saber o tipo de sort? se ele quer usar, usa e pronto, não precisa saber o que está por trás! esse cara deve estar sem nada pra fazer e fica inventando pergunta idiota pra gente responder!", por isso, já me preveni quanto a isto, pra evitar que alguém que realmente soubesse a resposta pensasse isso e se mandasse sem responder, compreendes?

Bom, se você chegou até o final deste post, parabéns! Por pouco nem eu agüento ler tudo isso!
Obrigado pela atenção e desculpem qualquer coisa
Abraços

[Stormbringer]

cara, boa sorte! acho que pra ter certeza absoluta vc vai ter que baixar o source-code do php pra ver como a função sort faz, ehheheh

na documentação online nao tem nada... talvez na documentação "developer" tenha, mas de qualquer forma, diverta-se com o codigo fonte:

http://www.php.net/downloads.php

pega o source da versao 4.3, pq pode ser que na 5 tenham mudado

[fly2k]

Não me senti ofendido..uma fez que particularmente, faço desse forum um passatempo......mas levo a sério... bom...o que eu digo....já que você vai apresentar esse trabalha a uma bancada examinadora....vc tem que sebasear em fontes estruturadas para tal trabalho...então... o que digos? nos damos os camnhos... e vc vai atrás...pesquise sobre isso...ache documentação... pq ....naum vai colocar como referência bibliográfica os menbros do fórum neh?!