sorting.py

@@ -17,8 +17,31 @@ def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
 	return lista
 
-def quickSort(lista):
+"""
+Esta implementación de la función partition, relacionada a quicksort fue extraida de geeksforgeeks.org Oct 4, 2022
+https://www.geeksforgeeks.org/quick-sort/
+"""
+def partition(lista, low, high):
+	pivot = lista[high]
+	i = low - 1
+	for j in range(low, high):
+		if lista[j] <= pivot:
+			i = i + 1
+			(lista[i], lista[j]) = (lista[j], lista[i])
+	(lista[i + 1], lista[high]) = (lista[high], lista[i + 1])
+
+	return i + 1
+
+"""
+Esta implementación de quicksort fue extraida de geeksforgeeks.org Oct 4, 2022
+https://www.geeksforgeeks.org/quick-sort/
+"""
+def quickSort(lista, low, high):
 	#definan el algoritmo de ordenamiento quicksort
+	if low < high:
+		pi = partition(lista, low, high)
+		quickSort(lista, low, pi - 1)
+		quickSort(lista, pi + 1, high)
 	return lista
 
 def shellSort(lista):
@@ -40,27 +63,27 @@ for i in range(veces):
 	quicklista=list(mergelista)
 	searchlista=list(mergelista)
 
-	t1 = time.clock() 				#seteamos el tiempo al empezar
-	mergeSort(mergelista) 				#ejecutamos el algoritmo mergeSort
-	acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	# t1 = time.time() 				#seteamos el tiempo al empezar
+	# mergeSort(mergelista) 				#ejecutamos el algoritmo mergeSort
+	# acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
 	
-	t1 = time.clock()				#seteamos el tiempo al empezar
-	heapSort(heaplista)					#ejecutamos el algoritmo heapSort
-	acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	# t1 = time.time()				#seteamos el tiempo al empezar
+	# heapSort(heaplista)					#ejecutamos el algoritmo heapSort
+	# acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
 	
-	t1 = time.clock()				#seteamos el tiempo al empezar
-	quickSort(quicklista)				#ejecutamos el algoritmo quickSort
-	acumulaQuick+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	t1 = time.time()				#seteamos el tiempo al empezar
+	quickSort(quicklista, 0, len(quicklista) - 1)				#ejecutamos el algoritmo quickSort
+	acumulaQuick+=time.time()-t1 	#acumulamos el tiempo de ejecucion
 	
-	t1 = time.clock()				#seteamos el tiempo al empezar
-	shellSort(searchlista)				#ejecutamos el algoritmo shellSort
-	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	# t1 = time.time()				#seteamos el tiempo al empezar
+	# shellSort(searchlista)				#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"
-print "HeapSort " + str(acumulaHeap/veces) + " segundos"
-print "QuickSort " + str(acumulaQuick/veces) + " segundos"
-print "ShellSort " + str(acumulaShell/veces) + " segundos"
+print("Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista))
+# print("MergeSort " + str(acumulaMerge/veces) + " segundos")
+# print("HeapSort " + str(acumulaHeap/veces) + " segundos")
+print("QuickSort " + str(acumulaQuick/veces) + " segundos")
+# print("ShellSort " + str(acumulaShell/veces) + " segundos")