Re: ep3

[Imre Simon <is@ime.usp.br>]

: Date: Fri, 17 Nov 2000 16:37:31 -0200
: From: "taquarituba"<taquarituba@bol.com.br>
: To: "Lista" <is-122-00@ime.usp.br>
: Subject: Re: ep3
: 
: Quiz dizer se o valor de k pode ser
: mudado durante a execucao, ou se tera
: de ser constante.
: Por exemplo:
: k=3 - Valor digitado pelo usuario.
: Talvez com k=3, nao havera ordenacao
: completa, mas se diminui-lo, sim.
: Quero saber se pode diminui-lo ou se
: ele tera de continuar valendo 3, mesmo
: q nao possa ocorrer ordenacao.

Eu acho que Você pode escolher entre as possibilidades aventadas. O
ideal seria é fazer um programa com k fixo e que não possa ser
alterado no programa; se a permutação de entrada não pode ser ordenada
com aquele k (ou Você não conseguiu ordená-la com aquele k), Você deve
dizer isto.

Alternativamente, Você pode fazer um (outro) programa, onde Você chama
inverte com valores menores ou iguais a k dado. Neste caso, se k for pelo
menos dois, a permutação sempre poderá ser ordenada pelo
bubblesort. Mas, usando também outros valores de k Você pode,
eventualmente fazer um número menor de chamadas à função inverte.

Bom trabalho,

Imre Simon

: 
: > > O valor de k pode variar na
: execucao
: > > da funcao inverte?
: > > Obrigado.
: >> Fabio/ Andre.
: 
: 
: > Não entendi a segunda pergunta...
: >
: > --
: > carlinhos
: >
: 
: 
: __________________________________________________________________________
: Todo brasileiro tem direito a um e-mail grátis
: http://www.bol.com.br
: 
: