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á.