Skip to main content
se añadieron 232 caracteres en el cuerpo
Origen Enlace
lois6b
  • 7.6k
  • 5
  • 33
  • 54

def quicksort(arreglo,izq,der): i=izq j=der piv=arreglo[(izq + der)/2]

def quicksort(arreglo,izq,der):
    i=izq
    j=der
    piv=arreglo[(izq + der)/2]
 
    while( i <= j ):
        while arreglo[i]<piv and j<=der:
            i=i+1
        while piv<arreglo[j] and j>izq:
            j=j-1
        if i<=j:
            aux = arreglo[i]; 
            arreglo[i] = arreglo[j]; 
            arreglo[j] = aux;
            i=i+1;  
            j=j-1;
 
        if izq < j:
          quicksort( arreglo, izq, j );
    if i < der:
        quicksort( arreglo, i, der );

def imprimeLista(arreglo,tam): for i in range(0,tam): print arreglo[i],

def leeLista(): arreglo=[] a=int(raw_input("Ingresa el tamano del arreglo: "))

 
def imprimeLista(arreglo,tam):
    for i in range(0,tam): print arreglo[i],
        

 
def leeLista():
    arreglo=[]
    a=int(raw_input("Ingresa el tamano del arreglo: "))
 
    #for i in range(0,a):
     #   arreglo.append(int(raw_input("Ingresa los valores %d : " % i)))
    
    arch = open('or.txt', 'r')

    for linea in arch:
        arreglo.append(linea.strip())

    arch.close()    
         
    pos=int(raw_input("Selecciona el pivote: "))
    return arreglo
 
A=leeLista()
tiempo_inicial = time()
quicksort(A,0,len(A)-1)
tiempo_final = time()
tiempo_ejecucion = tiempo_final - tiempo_inicial
print'El tiempo de ejecucion fue ::', tiempo_ejecucion
imprimeLista(A,len(A))

A=leeLista() tiempo_inicial = time() quicksort(A,0,len(A)-1) tiempo_final = time() tiempo_ejecucion = tiempo_final - tiempo_inicial print'El tiempo de ejecucion fue ::', tiempo_ejecucion imprimeLista(A,len(A))este es mi codigo pero no hace el ordenamiento solo imprime el arreglo tal cual

este es mi codigo pero no hace el ordenamiento solo imprime el arreglo tal cual El tiempo de ejecucion fue :: 2.69412994385e-05

2,24,3,26,21,1, 4, 5, 29,6, 7, 8, 9, 10, 12, 13, 14, 15, 30,16, 17, 18, 19, 20, 22, 23, 25, 27, 28,11Resultado:

El tiempo de ejecucion fue :: 2.69412994385e-05
2,24,3,26,21,1, 4, 5, 29,6, 7, 8, 9, 10, 12, 13, 14, 15, 30,16, 17, 18, 19, 20, 22, 23, 25,  27, 28,11

def quicksort(arreglo,izq,der): i=izq j=der piv=arreglo[(izq + der)/2]

while( i <= j ):
    while arreglo[i]<piv and j<=der:
        i=i+1
    while piv<arreglo[j] and j>izq:
        j=j-1
    if i<=j:
        aux = arreglo[i]; 
        arreglo[i] = arreglo[j]; 
        arreglo[j] = aux;
        i=i+1;  
        j=j-1;

    if izq < j:
      quicksort( arreglo, izq, j );
if i < der:
    quicksort( arreglo, i, der );

def imprimeLista(arreglo,tam): for i in range(0,tam): print arreglo[i],

def leeLista(): arreglo=[] a=int(raw_input("Ingresa el tamano del arreglo: "))

#for i in range(0,a):
 #   arreglo.append(int(raw_input("Ingresa los valores %d : " % i)))

arch = open('or.txt', 'r')

for linea in arch:
    arreglo.append(linea.strip())

arch.close()    
     
pos=int(raw_input("Selecciona el pivote: "))
return arreglo

A=leeLista() tiempo_inicial = time() quicksort(A,0,len(A)-1) tiempo_final = time() tiempo_ejecucion = tiempo_final - tiempo_inicial print'El tiempo de ejecucion fue ::', tiempo_ejecucion imprimeLista(A,len(A))

este es mi codigo pero no hace el ordenamiento solo imprime el arreglo tal cual El tiempo de ejecucion fue :: 2.69412994385e-05

2,24,3,26,21,1, 4, 5, 29,6, 7, 8, 9, 10, 12, 13, 14, 15, 30,16, 17, 18, 19, 20, 22, 23, 25, 27, 28,11

def quicksort(arreglo,izq,der):
    i=izq
    j=der
    piv=arreglo[(izq + der)/2]
 
    while( i <= j ):
        while arreglo[i]<piv and j<=der:
            i=i+1
        while piv<arreglo[j] and j>izq:
            j=j-1
        if i<=j:
            aux = arreglo[i]; 
            arreglo[i] = arreglo[j]; 
            arreglo[j] = aux;
            i=i+1;  
            j=j-1;
 
        if izq < j:
          quicksort( arreglo, izq, j );
    if i < der:
        quicksort( arreglo, i, der );
 
def imprimeLista(arreglo,tam):
    for i in range(0,tam): print arreglo[i],
        

 
def leeLista():
    arreglo=[]
    a=int(raw_input("Ingresa el tamano del arreglo: "))
 
    #for i in range(0,a):
     #   arreglo.append(int(raw_input("Ingresa los valores %d : " % i)))
    
    arch = open('or.txt', 'r')

    for linea in arch:
        arreglo.append(linea.strip())

    arch.close()    
         
    pos=int(raw_input("Selecciona el pivote: "))
    return arreglo
 
A=leeLista()
tiempo_inicial = time()
quicksort(A,0,len(A)-1)
tiempo_final = time()
tiempo_ejecucion = tiempo_final - tiempo_inicial
print'El tiempo de ejecucion fue ::', tiempo_ejecucion
imprimeLista(A,len(A))

este es mi codigo pero no hace el ordenamiento solo imprime el arreglo tal cual

Resultado:

El tiempo de ejecucion fue :: 2.69412994385e-05
2,24,3,26,21,1, 4, 5, 29,6, 7, 8, 9, 10, 12, 13, 14, 15, 30,16, 17, 18, 19, 20, 22, 23, 25,  27, 28,11
Origen Enlace
Agon
  • 35
  • 1
  • 5

def quicksort(arreglo,izq,der): i=izq j=der piv=arreglo[(izq + der)/2]

while( i <= j ):
    while arreglo[i]<piv and j<=der:
        i=i+1
    while piv<arreglo[j] and j>izq:
        j=j-1
    if i<=j:
        aux = arreglo[i]; 
        arreglo[i] = arreglo[j]; 
        arreglo[j] = aux;
        i=i+1;  
        j=j-1;

    if izq < j:
      quicksort( arreglo, izq, j );
if i < der:
    quicksort( arreglo, i, der );

def imprimeLista(arreglo,tam): for i in range(0,tam): print arreglo[i],

def leeLista(): arreglo=[] a=int(raw_input("Ingresa el tamano del arreglo: "))

#for i in range(0,a):
 #   arreglo.append(int(raw_input("Ingresa los valores %d : " % i)))

arch = open('or.txt', 'r')

for linea in arch:
    arreglo.append(linea.strip())

arch.close()    
     
pos=int(raw_input("Selecciona el pivote: "))
return arreglo

A=leeLista() tiempo_inicial = time() quicksort(A,0,len(A)-1) tiempo_final = time() tiempo_ejecucion = tiempo_final - tiempo_inicial print'El tiempo de ejecucion fue ::', tiempo_ejecucion imprimeLista(A,len(A))

este es mi codigo pero no hace el ordenamiento solo imprime el arreglo tal cual El tiempo de ejecucion fue :: 2.69412994385e-05

2,24,3,26,21,1, 4, 5, 29,6, 7, 8, 9, 10, 12, 13, 14, 15, 30,16, 17, 18, 19, 20, 22, 23, 25, 27, 28,11