-2
s = [2, 4, 3, 1, 6, 7, 5, 8]

for i in range(len(s)):

    for j in range(i+1,len(s)):
        if s[i] > s[j]:
            aux = s[i]
            s[i] = s[j]
            s[j] = aux
            
print(s)
2

2 Respostas 2

1

É só criar uma variável para contar, e incrementá-la quando tiver uma troca:

s = [2, 4, 3, 1, 6, 7, 5, 8]
cont = 0
for i in range(len(s)):
    for j in range(i+1,len(s)):
        if s[i] > s[j]:
            s[i], s[j] = s[j], s[i]
            cont += 1 # incrementa o contador
            
print(s) # [1, 2, 3, 4, 5, 6, 7, 8]
print(cont) # 6

A outra resposta sugeriu criar uma função para fazer a troca e contabilização da mesma, mas para um caso simples como esse eu acho exagero. Incrementar o contador no próprio local onde a troca é feita me parece o suficiente.

Repare também que a troca pode ser feita com atribuição múltipla, sem a necessidade de uma variável auxiliar.

0

É so criar um contador que será contabilizado somente na hora que houver a troca, me parece que a linguagem é python


Sempre que houver uma troca ela é feita e retorna 1 caso contrário retorna 0

def troca(vetor,i,j):
   if vetor[i] > vetor[j]:
        aux = vetor[i]
        vetor[i] = vetor[j]
        vetor[j] = aux
        return 1
   return 0

Vetor a ser ordenado vetor = [2, 4, 3, 1, 6, 7, 5, 8]

Variavel de Controle qtd = 0


Percorre o vetor e tenta fazer uma troca ( so contabiliza caso a troca tenha ocorrido)

for i in range(len(vetor)):
    for j in range(i+1,len(vetor)):
      qtd = qtd + troca(vetor,i,j)

Confere a qunatidade de trocas ocorridas

print(qtd)

A sacada é criar a flag de controle e sempre que ocorrer a troca incrementá-la

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 .