def caso_promedio(arch):
    fp = open(arch, "w")
    for n in range(1, 1001):
        A = [randrange(1000) for _ in range(n)]
        insercion.pasos = 0
        insercion.ordenar2(A)
        fp.write("{} {}\n".format(n, insercion.pasos))
    fp.close()
def caso_peor(arch):
    fp = open(arch, "w")
    for n in range(1, 1001):
        A = list(range(n, 0, -1))
        insercion.pasos = 0
        insercion.ordenar2(A)
        fp.write("{} {}\n".format(n, insercion.pasos))
    fp.close()
Exemple #3
0
def caso_promedio(arch):
    fp = open(arch, "w")
    for n in range(1, 1001):
        A = [randrange(1000) for _ in range(n)]
        insercion.pasos = 0
        insercion.ordenar2(A)
        fp.write("{} {}\n".format(n, insercion.pasos))
    fp.close()
Exemple #4
0
def caso_peor(arch):
    fp = open(arch, "w")
    for n in range(1, 1001):
        A = list(range(n, 0, -1))
        insercion.pasos = 0
        insercion.ordenar2(A)
        fp.write("{} {}\n".format(n, insercion.pasos))
    fp.close()
__author__ = 'fhca'

import insercion
from random import shuffle

print("Caso promedio (permutación aleatoria)...")
A = list(range(100))  # lista del 0 al 99
shuffle(A)  # les aplica una permutación al azar
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos

print("\nMejor caso (datos ya ordenados)...")
A = list(range(100))  # lista del 0 al 99
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos

print("\nPeor caso (datos ordenados de mayor a menor)...")
A = list(range(99, -1, -1))
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos
__author__ = 'fhca'

import insercion
from random import shuffle


print("Caso promedio (permutación aleatoria)...")
A = list(range(100)) # lista del 0 al 99
shuffle(A) # les aplica una permutación al azar
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos

print("\nMejor caso (datos ya ordenados)...")
A = list(range(100)) # lista del 0 al 99
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos

print("\nPeor caso (datos ordenados de mayor a menor)...")
A = list(range(99, -1, -1))
print("A:", A)
insercion.pasos = 0  # inicializa número de pasos
print("Aord:", insercion.ordenar2(A))  # ordena
print("pasos:", insercion.pasos)  # imprime numero de pasos