sorting.py

@@ -107,6 +107,7 @@ def heapify(listaHeap, largoLista, i):
 def heapSort(listaHeap):
 	#definan el algoritmo de ordenamiento heapsort
 
+
 	for i in range(len(listaHeap) / 2, -1, -1):
 		heapify(listaHeap, len(listaHeap), i)
 
@@ -116,8 +117,12 @@ def heapSort(listaHeap):
 	return listaHeap
 
 	return lista
+#Se le hace referencia y se le da credito al codigo que utilice de referencia
+
+	return lista
 #Se le da credito al programador de la funcion al final del codigo
 
+
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort                        
 	return lista
@@ -184,6 +189,7 @@ for i in range(veces):
 	heapSort(listaHeap)				#ejecutamos el algoritmo heapSort
 	acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
 
+
 	t1 = time.clock()				#seteamos el tiempo al empezar
 	quickSort(listaQuick)			#ejecutamos el algoritmo quickSort
 	acumulaQuick+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
@@ -192,6 +198,15 @@ for i in range(veces):
 	shellSort(listaShell)			#ejecutamos el algoritmo shellSort
 	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
 
+	t1 = time.clock()                               #seteamos el tiempo al empezar
+	quickSort(lista)                                #ejecutamos el algoritmo quickSort
+	acumulaQuick+=time.clock()-t1   #acumulamos el tiempo de ejecucion
+	
+	t1 = time.clock()				#seteamos el tiempo al empezar
+	shellSort(lista)				#ejecutamos el algoritmo shellSort
+	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion"""
+
+
 #imprimos los resultados
 print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
 print "MergeSort " + str(acumulaMerge/veces) + " segundos"
@@ -199,3 +214,7 @@ print "HeapSort " + str(acumulaHeap/veces) + " segundos"
 print "QuickSort " + str(acumulaQuick/veces) + " segundos"
 print "ShellSort " + str(acumulaShell/veces) + " segundos"
 
+
+#Referencia:
+#https://stackoverflow.com/questions/18262306/quicksort-with-python
+