Insetion Sort En Phyton

Archivo: /home/jose/Documentos/ _Unive…thon/Taller 1/insertionSort.py
#!/usr/bin/python import time import os import random

Página 1 de 2

def principal(): os.system('clear') #Clear es paralinux, en caso de correr en windows usar cls print "Por: Nicolas Rodriguez, Jose Parra.\nEstudiantes Ingenieria Sistemas Universidad Nacional de Colombia \n\nPrograma que ordena una lista con el metodoinsertion sort y ademas mide el tiempo de ejecucion del mismo para una lista de longitud \n\n" n=capturar() array = llenarLista(n) # array = [1, 7, 4, 9, 4, 7, 2, 3, 0, 8]

# El tiempo se comienza amedir desde este punto porque es donde arranca a trabajar el algoritmo t_inicial=time.time() #os.system('clear') print "\nLista Original: \n", array,"\n" insertionSort(array) print "Lista OrdenadaMetodo insertionSort: \n", array, "\n" final(t_inicial) def capturar (): n=0 while True: try: n = int(input("Digite un numero entero, para la longitud de la lista: ")) break except: print ("Solo digiteenteros\n\n") return n def llenarLista(n): vector=[] for i in range(n): vector.append(random.randint(1, 99)) return vector def insertionSort(array): i = 1 while i < len(array): j = i while j > 0 andarray[j] < array[j-1]: array[j], array[j-1] = array[j-1], array[j] j = j - 1 i = i + 1 def final(t_inicio): #define el final del proceso, devuelve el tiempo transcurrido en dias, horas minutos ysegundos (estos con 4 decimales de precision) #sin variables, salida por pantalla tsecs=(time.time()-t_inicio) if tsecs >60: if tsecs >=3600: if tsecs >= 86400: print 'Tiempo de proceso: %d dias, %d horas,%d minutos, %.4f segundos.' % (((tsecs /86400)), ((tsecs %86400)/3600),((tsecs %86400) % 3600/60), ((tsecs % 3600)%60)) else: print 'Tiempo de proceso: %d horas, %d minutos, %.4f segundos.' % (((tsecs/ 3600)), ((tsecs % 3600)/60),((tsecs % 3600)%60)) else: print 'Tiempo de proceso: %d minutos, %.4f segundos.' % (((tsecs % 3600)/60),((tsecs % 3600)% 60)) else:

Archivo: /home/jose/Documentos/...