1st Commit de quicksort

sorting.py

@@ -46,6 +46,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)
 
@@ -54,9 +55,28 @@ def heapSort(listaHeap):
 		heapify(listaHeap, i, 0)
 	return listaHeap
 
+
+	return lista
+#Se le hace referencia y se le da credito al codigo que utilice de referencia
+
 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
@@ -88,6 +108,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
@@ -96,9 +117,23 @@ 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"
 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
+