Merge branch 'sortingShell' into sortingFinal

sorting.py

@@ -109,13 +109,43 @@ def quickSort(lista):
 	lista = left + [lista[current_position]] + right #Merging everything together
 	return lista
 
+''' 
+	This algorithm was taken from: https://www.programiz.com/dsa/shell-sort 
+	and was adapted in order to work for this assigment.
+'''
+
+''' 
+	This algorithm was taken from: https://www.programiz.com/dsa/shell-sort 
+	and was adapted in order to work for this assigment.
+'''
+
 def shellSort(lista):
-		#definan el algoritmo de ordenamiento shellsort
-		return lista
+	#definan el algoritmo de ordenamiento shellsort
+
+	# determening the size of the list and calculates the gap value. 
+	n = len(lista)
+	gap = n // 2
+
+	# this algorithm will run until gap reaches 1 
+	while gap > 0:
+		for i in range(gap, n):
+			temp = lista[i] # storing all items from the list into temp 
+			j = i 
+
+			# compares the number in temp with the 0th possition (start of list)
+			# if temp is larger than the first element then we swap them
+			while j >= gap and lista[j - gap] > temp: 
+				lista[j] = lista[j - gap]
+				j -= gap
+
+			lista[j] = temp
+		gap = gap // 2 # decreases the gap to continue the loop 
+
+	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
+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
@@ -131,17 +161,17 @@ for i in range(veces):
 	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
-	print(mergelista)							#desplegamos la lista
+	#print(mergelista)							#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
 	heapSort(heaplista)					    #ejecutamos el algoritmo heapSort
 	acumulaHeap+=time.process_time() - t1 	#acumulamos el tiempo de ejecucion
-	print(heaplista)						#desplegamos la lista
+	#print(heaplista)						#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
 	quickresult = quickSort(quicklista)					#ejecutamos el algoritmo quickSort
 	acumulaQuick+=time.process_time() - t1	#acumulamos el tiempo de ejecucion
-	print(quickresult)						#desplegamos la lista
+	print(quicklista)						#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
 	shellSort(searchlista)					#ejecutamos el algoritmo shellSort