Без опису

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
  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. import utils.qsortUtils as qsortUtils
  12. def mergeSort(lista):
  13. #definan el algoritmo de ordenamiento mergesort
  14. return lista
  15. def heapSort(lista):
  16. #definan el algoritmo de ordenamiento heapsort
  17. return lista
  18. def quickSort(lista):
  19. # Se aplica quicksort a la lista desde el primer elemento hasta el último
  20. return qsortUtils.qSort(lista, 0, len(lista) - 1)
  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.perf_counter() #seteamos el tiempo al empezar
  37. mergeSort(mergelista) #ejecutamos el algoritmo mergeSort
  38. acumulaMerge+=time.perf_counter()-t1 #acumulamos el tiempo de ejecucion
  39. t1 = time.perf_counter() #seteamos el tiempo al empezar
  40. heapSort(heaplista) #ejecutamos el algoritmo heapSort
  41. acumulaHeap+=time.perf_counter()-t1 #acumulamos el tiempo de ejecucion
  42. t1 = time.perf_counter() #seteamos el tiempo al empezar
  43. quickSort(quicklista) #ejecutamos el algoritmo quickSort
  44. acumulaQuick+=time.perf_counter()-t1 #acumulamos el tiempo de ejecucion
  45. t1 = time.perf_counter() #seteamos el tiempo al empezar
  46. shellSort(searchlista) #ejecutamos el algoritmo shellSort
  47. acumulaShell+=time.perf_counter()-t1 #acumulamos el tiempo de ejecucion
  48. #imprimos los resultados
  49. print (f"Promedio de tiempo de ejecucion de {veces} listas de largo {largoLista}")
  50. print (f"MergeSort {str(acumulaMerge/veces)} segundos")
  51. print (f"HeapSort {str(acumulaHeap/veces)} segundos")
  52. print (f"QuickSort {str(acumulaQuick/veces)} segundos")
  53. print (f"ShellSort {str(acumulaShell/veces) }segundos")