1st commit

sorting.py

@@ -16,10 +16,25 @@ def mergeSort(lista):
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
 	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
+        menor = []
+        igual = []
+        mayor = []
+
+        if len(lista) > 1:
+                pivot = lista[0]
+                for i in lista:
+                        if i < pivot:
+                                menor.append(i)
+                        elif i == pivot:
+                                igual.append(i)
+                        else:
+                                mayor.append(i)
+                return quickSort(menor)+igual+quickSort(mayor)
+        else:
+                return lista
 
 def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort
@@ -37,26 +52,26 @@ acumulaShell=0 	#variable para acumular el tiempo de ejecucion del shellsort
 for i in range(veces):
 	lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
 
-	t1 = time.clock() 				#seteamos el tiempo al empezar
+	t1 = time.process_time() 				#seteamos el tiempo al empezar
 	mergeSort(lista) 				#ejecutamos el algoritmo mergeSort
-	acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	acumulaMerge+=time.process_time()-t1 	#acumulamos el tiempo de ejecucion
 	
-	t1 = time.clock()				#seteamos el tiempo al empezar
+	t1 = time.process_time()				#seteamos el tiempo al empezar
 	heapSort(lista)					#ejecutamos el algoritmo heapSort
-	acumulaHeap+=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
+	acumulaHeap+=time.process_time()-t1 	#acumulamos el tiempo de ejecucion
+
+	t1 = time.process_time()#seteamos el tiempo al empezar
+	quickSort(lista)#ejecutamos el algoritmo quickSort
+	acumulaQuick+=time.process_time()-t1#acumulamos el tiempo de ejecucion
 	
-	t1 = time.clock()				#seteamos el tiempo al empezar
+	t1 = time.process_time()				#seteamos el tiempo al empezar
 	shellSort(lista)				#ejecutamos el algoritmo shellSort
-	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	acumulaShell+=time.process_time()-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")