jueves, 26 de marzo de 2015




FECHA: 17 DE MARZO DE 2015.




 CLASE: PROGRAMACIÓN PARALELA Y DISTRIBUIDA.




 PROFESOR: DR. GUTIERREZ OCAMPO ELFEGO.




 ALUMNO: JUAN GARCÍA GARCÍA.



#ORDENAMIENTO CRCW
#JUAN GARCIA GARCIA




from threading import Thread

#Procesos de Hilos

def hilo1(win,i):
    win.insert(i,0)


def hilo2(win,i,j):
    if(L[i]>L[j]):
        win[i]=win[i]+1
    else:
        win[j]=win[j]+1


def hilo3(i,win):
    L2.insert(win[i],L[i])
    L2.pop(win[i]+1)



L=[]
L2=[]
WIN=[]
indexMin=[]

print"                                  ORDENAMIENTO CRCW"
print"---------------------------------------------------------------------------"
print""

n=int(raw_input("Con que cantidad de datos deseas Trabajar: "))
i=0
while(i<n):
    print "Dame numero",i+1,":",
    x=int(raw_input())
    L.append(x)
    L2.append(0)
    i=i+1

n=len(L)
print "\nVector de Entrada:           ",L
i=1
while(i<=n):
    t=Thread(target=hilo1,args=(WIN,i))
    t.start()
    t.join()
    i=i+1
print "\nInicializa WIN:              ",WIN
i=0

while(i<=n):
    j=i+1
    while(j<n and i<j):
        t=Thread(target=hilo2,args=(WIN,i,j))
        t.start()
        t.join()
        j=j+1  
    i=i+1

print "\nLlenando el indice de  WIN:  ",WIN
i=0
while(i<n):
    t=Thread(target=hilo3,args=(i,WIN))
    t.start()
    t.join()
    i=i+1
print "\nVector Ordenado:             ",L2


  

  


No hay comentarios.:

Publicar un comentario