Keine Beschreibung

sorting.py 2.5KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
  1. """
  2. Carlos J Corrada Bravo
  3. Este programa calcula el promedio de tiempo de ejecucion de cuatro algoritmos de ordenamiento
  4. La variable maxValor define el valor maximo de los elementos de la lista
  5. La variable largoLista define el largo de las listas a ordenar
  6. La variable veces define las veces que se va a hacer el ordenamiento
  7. Al final se imprimen los promedios de cada algortimo
  8. """
  9. from random import randint
  10. import time
  11. def mergeSort(lista):
  12. #definan el algoritmo de ordenamiento mergesort
  13. return lista
  14. def heapSort(lista):
  15. #trabajado por Andrel Fuentes
  16. #definan el algoritmo de ordenamiento heapsort
  17. return lista
  18. def quickSort(lista):
  19. #definan el algoritmo de ordenamiento quicksort
  20. return lista
  21. def shellSort(lista):
  22. #definan el algoritmo de ordenamiento shellsort
  23. return lista
  24. maxValor=1000 #define el valor maximo de los elementos de la lista
  25. largoLista=1000 #define el largo de las listas a ordenar
  26. veces=100 #define las veces que se va a hacer el ordenamiento
  27. acumulaMerge=0 #variable para acumular el tiempo de ejecucion del mergesort
  28. acumulaHeap=0 #variable para acumular el tiempo de ejecucion del heapsort
  29. acumulaQuick=0 #variable para acumular el tiempo de ejecucion del quicksort
  30. acumulaShell=0 #variable para acumular el tiempo de ejecucion del shellsort
  31. for i in range(veces):
  32. mergelista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
  33. heaplista=list(mergelista)
  34. quicklista=list(mergelista)
  35. searchlista=list(mergelista)
  36. t1 = time.clock() #seteamos el tiempo al empezar
  37. mergeSort(mergelista) #ejecutamos el algoritmo mergeSort
  38. acumulaMerge+=time.clock()-t1 #acumulamos el tiempo de ejecucion
  39. t1 = time.clock() #seteamos el tiempo al empezar
  40. heapSort(heaplista) #ejecutamos el algoritmo heapSort
  41. acumulaHeap+=time.clock()-t1 #acumulamos el tiempo de ejecucion
  42. t1 = time.clock() #seteamos el tiempo al empezar
  43. quickSort(quicklista) #ejecutamos el algoritmo quickSort
  44. acumulaQuick+=time.clock()-t1 #acumulamos el tiempo de ejecucion
  45. t1 = time.clock() #seteamos el tiempo al empezar
  46. shellSort(searchlista) #ejecutamos el algoritmo shellSort
  47. acumulaShell+=time.clock()-t1 #acumulamos el tiempo de ejecucion
  48. #imprimos los resultados
  49. print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
  50. print "MergeSort " + str(acumulaMerge/veces) + " segundos"
  51. print "HeapSort " + str(acumulaHeap/veces) + " segundos"
  52. print "QuickSort " + str(acumulaQuick/veces) + " segundos"
  53. print "ShellSort " + str(acumulaShell/veces) + " segundos"