Skip to main content
Removendo resíduos da primeira versão do código
Fonte Link
Woss
  • 77,2mil
  • 15
  • 123
  • 221
from threading import Thread

c_sorted = False
swaps = 0

# Função que inverte os valores se necessário:
def swap (sequence, i, j):
    global c_sorted, swaps
    if sequence[i] > sequence[j]:
        sequence[i], sequence[j] = sequence[j], sequence[i]
        c_sorted = False
        swaps += 1
    
# Sequência a ser ordenada:
sequence = [9,8,7,6,5,4,3,2,1,0]

# Sequência ordenada para controle:
ordered = sorted(sequence)

# Condição se a lista está ordenada:
while not c_sorted:
    c_sorted = True
    # Lista de threads para índices pares:
    evens = []

    # Swap entre todos os valores de índice par com seu sucessor imediato:
    for i in range(0, len(sequence), 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        evens.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in evens)

    # Lista de threads para índices ímpares:
    odds = []

    # Swap entre todos os valores de índice ímpar com seu sucessor imediato:
    for i in range(1, len(sequence)-1, 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        odds.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in odds)

print(sequence)
print("swaps: %d" % swaps)
from threading import Thread

c_sorted = False
swaps = 0

# Função que inverte os valores se necessário:
def swap (sequence, i, j):
    global c_sorted, swaps
    if sequence[i] > sequence[j]:
        sequence[i], sequence[j] = sequence[j], sequence[i]
        c_sorted = False
        swaps += 1
    
# Sequência a ser ordenada:
sequence = [9,8,7,6,5,4,3,2,1,0]

# Sequência ordenada para controle:
ordered = sorted(sequence)

# Condição se a lista está ordenada:
while not c_sorted:
    c_sorted = True
    # Lista de threads para índices pares:
    evens = []

    # Swap entre todos os valores de índice par com seu sucessor imediato:
    for i in range(0, len(sequence), 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        evens.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in evens)

    # Lista de threads para índices ímpares:
    odds = []

    # Swap entre todos os valores de índice ímpar com seu sucessor imediato:
    for i in range(1, len(sequence)-1, 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        odds.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in odds)

print(sequence)
print("swaps: %d" % swaps)
from threading import Thread

c_sorted = False
swaps = 0

# Função que inverte os valores se necessário:
def swap (sequence, i, j):
    global c_sorted, swaps
    if sequence[i] > sequence[j]:
        sequence[i], sequence[j] = sequence[j], sequence[i]
        c_sorted = False
        swaps += 1
    
# Sequência a ser ordenada:
sequence = [9,8,7,6,5,4,3,2,1,0]

# Condição se a lista está ordenada:
while not c_sorted:
    c_sorted = True
    # Lista de threads para índices pares:
    evens = []

    # Swap entre todos os valores de índice par com seu sucessor imediato:
    for i in range(0, len(sequence), 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        evens.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in evens)

    # Lista de threads para índices ímpares:
    odds = []

    # Swap entre todos os valores de índice ímpar com seu sucessor imediato:
    for i in range(1, len(sequence)-1, 2):
        t = Thread(target=swap, args=(sequence, i, i+1))
        t.run()
        odds.append(t)
    
    # Aguarda todas as threads anteriores:
    (t.join() for t in odds)

print(sequence)
print("swaps: %d" % swaps)
Removendo marcas temporais
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

Estou procurando a parte Python da paralelização, mas aqui vai a ideia geral de como aproveitar ao máximo o paralelismo Anderson Carlos Woss se dispôs a me ajudar com o Python

Procurando um especialista...

O @Anderson Carlos Woss me ajudou com aimplementou esta solução em Python (minto, na verdade a implementação é totalmente dele).

Segue o código:

Estou procurando a parte Python da paralelização, mas aqui vai a ideia geral de como aproveitar ao máximo o paralelismo Anderson Carlos Woss se dispôs a me ajudar com o Python

Procurando um especialista...

O @Anderson Carlos Woss me ajudou com a solução em Python (minto, na verdade a implementação é totalmente dele).

Segue o código:

O @Anderson Carlos Woss implementou esta solução em Python:

adicionou 73 caracteres ao conteúdo
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

Estou procurando a parte Python da paralelização, mas aqui vaiEstou procurando a parte Python da paralelização, mas aqui vai a ideia geral de como aproveitar ao máximo o paralelismo Anderson Carlos Woss se dispôs a ideia geral de como aproveitar ao máximome ajudar com o paralelismoPython

Estou procurando a parte Python da paralelização, mas aqui vai a ideia geral de como aproveitar ao máximo o paralelismo

Estou procurando a parte Python da paralelização, mas aqui vai a ideia geral de como aproveitar ao máximo o paralelismo Anderson Carlos Woss se dispôs a me ajudar com o Python

Colocando o código do Anderson Carlos Woss
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158
Carregando
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158
Carregando