1

Como ordenar a seguinte matriz segundo a coluna das coordenadas x? Eu quero que nao ordene apenas as coordenadas, mas que me troque as linhas de maneira a que as coordenadas das cidades estejam corretas.

O que tenho até agora, funciona para as 3 primeiras cidades mas a ultima é simplesmente uma cópia de uma linha anterior.

matriz_ficheiro=[['Nome' 'Coordenada X' 'Coordenada Y' 'Peso']
 ['Lisboa' '36.752' '204.319' '3']
 ['Copenhaga' '1971.323' '2086.417' '5']
 ['Berlin' '2046.659' '1735.743' '4']
 ['Madrid' '520.862' '392.972' '2']]

lista_x=[]
for i in range(1,matriz_ficheiro[:,0].size):
    lista_x.append(float(matriz_ficheiro[i][1]))    
matriz_ordenada_x=matriz_ficheiro


 for i in range (1,matriz_ficheiro[:,0].size):
    minimo_x=min(lista_x)
    for j in range (1,matriz_ficheiro[:,0].size):
        if minimo_x==eval(matriz_ficheiro[j][1]):

            matriz_ordenada_x[i][0]=matriz_ficheiro[j][0]
            matriz_ordenada_x[i][1]=minimo_x
            matriz_ordenada_x[i][2]=matriz_ficheiro[j][2]
            matriz_ordenada_x[i][3]=matriz_ficheiro[j][3]
    lista_x.remove(minimo_x)    

O resultado é o seguinte:

--------------------------------------------------------------------------------
|     Nome           |     Coordenada X   |     Coordenada Y   |     Peso      |
--------------------------------------------------------------------------------
|     Lisboa         |     36.752         |     204.319        |     3         |
--------------------------------------------------------------------------------
|     Madrid         |     520.862        |     392.972        |     2         |
--------------------------------------------------------------------------------
|     Berlin         |     2046.659       |     1735.743       |     4         |
--------------------------------------------------------------------------------
|     Berlin         |     2046.659       |     1735.743       |     4         |
--------------------------------------------------------------------------------

1 Resposta 1

1

Você pode utilizar o itemgetter do módulo operator e simplificar bastante seu código:

from operator import itemgetter

matrix_ficheiro = [['Nome', 'Coordenada X', 'Coordenada Y', 'Peso'],
 ['Lisboa', 36.752, 204.319, 3], 
 ['Copenhaga', 1971.323, 2086.417, 5], 
 ['Berlin', 2046.659, 1735.743, 4], 
 ['Madrid', 520.862, 392.972, 2]]

# Recebendo a primeira linha da matriz (Nome, Coordenada X, Coordenada Y, Peso)
# Salvando em uma nova matriz que estará ordenada
matrix_ordenada = matrix_ficheiro[0]

# Ordenando pela segunda coluna da matrix (desconsiderando a primeira linha)
sub_matrix_ordenada = sorted(matrix_ficheiro[1:], key=itemgetter(1))

# Percorrendo a sub matriz e adicionando cada elemento na nova matriz ordenada
for elem in sub_matrix_ordenada:
    matrix_ordenada.append(elem)

# Opcional
# Matriz original recebe a nova matriz ordenada
# É opcional, pois você pode simplesmente usar a matriz ordenada
matrix_ficheiro = matrix_ordenada

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .