Algoritmo Select Sort [RESOLVIDO]

1. Algoritmo Select Sort [RESOLVIDO]

Dalison
dalison

(usa Slackware)

Enviado em 24/05/2022 - 13:11h

Queria saber se essa implementação do algoritmo Select Sort está certa. Olhei várias vezes e não vi erro.

for i in range(tM - 1):
indice = i
for j in range(i, tM):
if dados[j][1] > maior:
indice = j
if dados[i] < dados[indice]:
aux = dados[i]
dados[i] = dados[indice]
dados[indice] = aux
for i in range(20):
elemento = dados[i]
print(elemento[0])



  


2. Re: Algoritmo Select Sort [RESOLVIDO]

Samuel Leonardo
SamL

(usa XUbuntu)

Enviado em 24/05/2022 - 16:32h

Pra mim, parece ok. Tá bem no padrão do selection sort.


3. Re: Algoritmo Select Sort

Paulo
paulo1205

(usa Ubuntu)

Enviado em 24/05/2022 - 18:28h

Onde é definido o valor de maior, para que a comparação com dados[j][1] seja válida?


... Então Jesus afirmou de novo: “(...) eu vim para que tenham vida, e a tenham plenamente.” (João 10:7-10)


4. Re: Algoritmo Select Sort [RESOLVIDO]

Samuel Leonardo
SamL

(usa XUbuntu)

Enviado em 24/05/2022 - 18:50h


paulo1205 escreveu:

Onde é definido o valor de maior, para que a comparação com dados[j][1] seja válida?

Tem razão. Acho que ele deve ter definido antes, mas talvez quisesse ter usado algo como maior sendo dados[indice]




5. Re: Algoritmo Select Sort [RESOLVIDO]

Paulo
paulo1205

(usa Ubuntu)

Enviado em 24/05/2022 - 18:59h

Posso estar confundindo, mas entendo que o selection sort seria parecido com o seguinte:
for i in range(max-1):
menor=i
for j in range(i+1, max):
if dados[j]<dados[menor]:
menor=j
if menor!=i:
dados[i], dados[menor]=dados[menor], dados[i]



... Então Jesus afirmou de novo: “(...) eu vim para que tenham vida, e a tenham plenamente.” (João 10:7-10)


6. Re: Algoritmo Select Sort [RESOLVIDO]

Dalison
dalison

(usa Slackware)

Enviado em 24/05/2022 - 19:36h

Resolvi o problema. aquela variável maior não deveria tá lá.






Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts