added quicksort function

quicksort.py

@@ -0,0 +1,87 @@
+"""
+Carlos J Corrada Bravo
+Este programa calcula el promedio de tiempo de ejecucion de cuatro algoritmos de ordenamiento
+La variable maxValor define el valor maximo de los elementos de la lista
+La variable largoLista define el largo de las listas a ordenar
+La variable veces define las veces que se va a hacer el ordenamiento 
+Al final se imprimen los promedios de cada algortimo
+"""
+from random import randint
+import time
+
+def mergeSort(lista,start,end):
+	#definan el algoritmo de ordenamiento mergesort
+	return lista
+
+def heapSort(lista):
+	#definan el algoritmo de ordenamiento heapsort
+	return lista
+
+def quickSort(lista):
+	#definan el algoritmo de ordenamiento quicksort
+	elements = len(lista)
+    
+	#Base case
+	if elements < 2:
+		return lista
+    
+	current_position = 0        #Position of the partitioning element
+
+	for i in range(1, elements):        #Partitioning loop
+		if lista[i] <= lista[0]:
+			current_position += 1
+			temp = lista[i]
+			lista[i] = lista[current_position]
+			lista[current_position] = temp
+
+	temp = lista[0]
+	lista[0] = lista[current_position] 
+	lista[current_position] = temp          #Brings pivot to it's appropriate position
+    
+	left = quickSort(lista[0:current_position])         #Sorts the elements to the left of pivot
+	right = quickSort(lista[current_position+1:elements])       #sorts the elements to the right of pivot
+
+	lista = left + [lista[current_position]] + right        #Merging everything together
+	return lista
+
+def shellSort(lista):
+	#definan el algoritmo de ordenamiento shellsort
+	return lista
+
+maxValor=1000 	#define el valor maximo de los elementos de la lista
+largoLista=1000 #define el largo de las listas a ordenar
+veces=100 		#define las veces que se va a hacer el ordenamiento 
+
+acumulaMerge=0 	#variable para acumular el tiempo de ejecucion del mergesort
+acumulaHeap=0 	#variable para acumular el tiempo de ejecucion del heapsort
+acumulaQuick=0 	#variable para acumular el tiempo de ejecucion del quicksort
+acumulaShell=0 	#variable para acumular el tiempo de ejecucion del shellsort
+
+for i in range(veces):
+	mergelista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
+	heaplista=list(mergelista)
+	quicklista=list(mergelista)
+	searchlista=list(mergelista)
+
+	t1 = time.process_time()					#tomamos el tiempo inicial
+	mergeSort(mergelista,0,len(mergelista)-1) 	#ejecutamos el algoritmo mergeSort
+	acumulaMerge+=time.process_time() - t1		#acumulamos el tiempo de ejecucion
+
+	t1 = time.process_time()				#tomamos el tiempo inicial
+	heapSort(heaplista)					    #ejecutamos el algoritmo heapSort
+	acumulaHeap+=time.process_time() - t1 	#acumulamos el tiempo de ejecucion
+
+	t1 = time.process_time()				#tomamos el tiempo inicial
+	quickSort(quicklista)					#ejecutamos el algoritmo quickSort
+	acumulaQuick+=time.process_time() - t1	#acumulamos el tiempo de ejecucion
+
+	t1 = time.process_time()				#tomamos el tiempo inicial
+	shellSort(searchlista)					#ejecutamos el algoritmo shellSort
+	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")