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()
__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