Browse Source

Added sorting.py

Ernesto Ortiz 3 years ago
commit
ea41a5d944
1 changed files with 62 additions and 0 deletions
  1. 62
    0
      sorting.py

+ 62
- 0
sorting.py View File

@@ -0,0 +1,62 @@
1
+"""
2
+Carlos J Corrada Bravo
3
+Este programa calcula el promedio de tiempo de ejecución 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
+
12
+def mergeSort(lista):
13
+	#definan el algoritmo de ordenamiento mergesort
14
+	return lista
15
+
16
+def heapSort(lista):
17
+	#definan el algoritmo de ordenamiento heapsort
18
+	return lista
19
+
20
+def quickSort(lista):
21
+	#definan el algoritmo de ordenamiento quicksort
22
+	return lista
23
+
24
+def shellSort(lista):
25
+	#definan el algoritmo de ordenamiento shellsort
26
+	return lista
27
+
28
+maxValor=1000 	#define el valor maximo de los elementos de la lista
29
+largoLista=1000 #define el largo de las listas a ordenar
30
+veces=100 		#define las veces que se va a hacer el ordenamiento 
31
+
32
+acumulaMerge=0 	#variable para acumular el tiempo de ejecucion del mergesort
33
+acumulaHeap=0 	#variable para acumular el tiempo de ejecucion del heapsort
34
+acumulaQuick=0 	#variable para acumular el tiempo de ejecucion del quicksort
35
+acumulaShell=0 	#variable para acumular el tiempo de ejecucion del shellsort
36
+
37
+for i in range(veces):
38
+	lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
39
+
40
+	t1 = time.clock() 				#seteamos el tiempo al empezar
41
+	mergeSort(lista) 				#ejecutamos el algoritmo mergeSort
42
+	acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
43
+	
44
+	t1 = time.clock()				#seteamos el tiempo al empezar
45
+	heapSort(lista)					#ejecutamos el algoritmo heapSort
46
+	acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
47
+	
48
+	t1 = time.clock()				#seteamos el tiempo al empezar
49
+	quickSort(lista)				#ejecutamos el algoritmo quickSort
50
+	acumulaQuick+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
51
+	
52
+	t1 = time.clock()				#seteamos el tiempo al empezar
53
+	shellSort(lista)				#ejecutamos el algoritmo shellSort
54
+	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
55
+
56
+#imprimos los resultados
57
+print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
58
+print "MergeSort " + str(acumulaMerge/veces) + " segundos"
59
+print "HeapSort " + str(acumulaHeap/veces) + " segundos"
60
+print "QuickSort " + str(acumulaQuick/veces) + " segundos"
61
+print "ShellSort " + str(acumulaShell/veces) + " segundos"
62
+