algoritmo

[tiagop]

Algoritmo para ordenar um vector de números inteiros positivos; assuma que os elementos que se encontram no vector são valor inteiros positivos entre [1, 1000]; NÃO PODERÁ SER USADO AS COMPARAÇÕES ENTRE VALORES DO VECTOR, ou seja, V[i] > V[j]; não usar >, >=, <, <=. No final o algoritmo deve apresentar o número de operações (trocas) que
efectuou.

alguém me pode ajudar a encontrar um algoritmo para este problema???

[vamosAeles]

Boas,

se vires por exemplo no wiki tens la algoritmos que penso que obdecem ao que enuncias:
http://en.wikipedia.org/wiki/Sorting_algorithm

ve a parte dos algoritmos que não são 'comparison sorts'

[[]]

[LuisFilipe]

Algoritmo para ordenar um vector de números inteiros positivos; assuma que os elementos que se encontram no vector são valor inteiros positivos entre [1, 1000]; NÃO PODERÁ SER USADO AS COMPARAÇÕES ENTRE VALORES DO VECTOR, ou seja, V[i] > V[j]; não usar >, >=, <, <=. No final o algoritmo deve apresentar o número de operações (trocas) que
efectuou.

alguém me pode ajudar a encontrar um algoritmo para este problema???

Mas que brincadeira é essa ... ?
Devias explicar para não andar a fazer de parvo.

Para valores de 1 a 1000 é simples caso possas criar outro vector com 1000 de tamanho.

Assim coloca no local do numero o numero no novo vector.

Novo[ V[i] ] = V[i] ou =1 ou o que quiseres.

A partir daí o que for <> 0 no novo vector é o valor que está dentro que é igual à posição e está ordenado.

Poderá ser um vector de bit's (para poupar lol).

Mas isto deve ser uma chalaça ha ha ha

[tiagop]

desculpa, mas nao estou a ver como isso seria a solução do problema... nao consigo perceber bem o algoritmo. criar um outro vector e meter valor 1?? :S

o programa que tenho de desenvolver vai ser em Lisp ou seja, eu tenho uma lista com (1 6 3 22 14) e depois tem de ficar (1 3 6 14 22) mas nao posso usar os sinais de <, <=, >, >=. como é que vou comparar se um é maior que outro para meter em 1º lugar na lista e assim sucessivamente...

cump

[JoaoRosa]

desculpa, mas nao estou a ver como isso seria a solução do problema... nao consigo perceber bem o algoritmo. criar um outro vector e meter valor 1?? :S

o programa que tenho de desenvolver vai ser em Lisp ou seja, eu tenho uma lista com (1 6 3 22 14) e depois tem de ficar (1 3 6 14 22) mas nao posso usar os sinais de <, <=, >, >=. como é que vou comparar se um é maior que outro para meter em 1º lugar na lista e assim sucessivamente...

cump

este é dos típicos problemas de programação, para separar as águas...

usas as operações aritméticas!

[Danone]

Só não podes comparar v[i] a v[i+1], mas nada de impede de comparar v[i] - v[i+1] > 0

abraço

[CryptorX]

Eu posso estar a fazer uma confusão brutal... mas isso não é aquela cena dos rocksorts, bubblesorts, shellsorts e quicksorts? É que se for posso dar uma mão, mas confirmem só para não estar aqui a ter um trabalho consideravél á toa.

Cumps

[Danone]

Eu posso estar a fazer uma confusão brutal... mas isso não é aquela cena dos rocksorts, bubblesorts, shellsorts e quicksorts? É que se for posso dar uma mão, mas confirmem só para não estar aqui a ter um trabalho consideravél á toa.

Cumps

sim e não.
Sim são algoritmos de ordenação mas
Não, são algoritmos de comparação que ele não quer.

Sugiro que googles (adoro este verbo) "non-comparison sorts" que hás de ter hits (bead, bucket, radix, etc.)

Abraço

[LuisFilipe]

desculpa, mas nao estou a ver como isso seria a solução do problema... nao consigo perceber bem o algoritmo. criar um outro vector e meter valor 1?? :S

o programa que tenho de desenvolver vai ser em Lisp ou seja, eu tenho uma lista com (1 6 3 22 14) e depois tem de ficar (1 3 6 14 22) mas nao posso usar os sinais de <, <=, >, >=. como é que vou comparar se um é maior que outro para meter em 1º lugar na lista e assim sucessivamente...

cump

este é dos típicos problemas de programação, para separar as águas...

usas as operações aritméticas!

Dá uma olhada no Lisp e percebes o porquê do 'enunciado'...

http://en.wikipedia.org/wiki/Common_Lis ... on_objects