Algoritmo Select Sort [RESOLVIDO]

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]) 

SamL
(usa XUbuntu)

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

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

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)

SamL
(usa XUbuntu)

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

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

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)

dalison
(usa Slackware)

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

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