Merge branch 'sortingFinal' of https://git.ccom.uprrp.edu/ccorrada/ErEduGilMor

sorting.py

@@ -9,6 +9,14 @@ Al final se imprimen los promedios de cada algortimo
 from random import randint
 import time
 
+#Defini esta funcion de swap para facilitarme este paso del sort.
+#Lo pueden usar si quieren.
+def swap(lista, posicion1, posicion2):
+    tmp = lista[posicion1]
+    lista[posicion1] = lista[posicion2]
+    lista[posicion2] = tmp
+
+
 def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
 	return lista
@@ -63,7 +71,72 @@ def quickSort(lista):
 
 def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort
-	return lista
+        
+        #Variable para saber cuando el sort termina
+        termine = False
+        #Variable para el tamaño de la lista.
+        n = len(lista)
+        #Variable para la mitad del tamaño de la lista.
+        k = int(n/2)
+        #Variables para realizar las comparaciones de los elementos.
+        i = 0
+        j = k
+
+        #Ciclo donde se realiza el ShellSort.
+        while(termine == False):
+
+            #Comparacion de elementos para ver si se puede hacer un swap.
+            if(lista[i] > lista[j]):
+                
+                swap(lista, i, j)
+
+                #Variables para retener el valor original de x, y para continuar el sort.
+                tmp1 = i
+                tmp2 = j
+
+                #Ciclo para realizar swaps en elementos anteriores luego de encontrar un swap.
+                while True:
+
+                    #Verificacion para prevenir que se busquen elementos fuera de la lista.
+                    if((i-k) >= 0):
+                        i = i - k
+                        j = j -k
+                    else:
+                        i = tmp1
+                        j = tmp2
+                        break
+                    
+                    #Verificacion si se puede hacer otro swap.
+                    if(lista[i] > lista[j]):
+                        swap(lista, i , j)
+                    else:
+                        i = tmp1
+                        j = tmp2
+                        break
+
+                #Estos ajustes se utilizan para continuar verificando elementos
+                #mas adelantes en la lista.
+                i = i + 1
+                j = j + 1
+
+            else:
+                #Estos ajustes se utilizan para continuar verificando elementos
+                #mas adelantes en la lista.
+                i = i + 1
+                j = j + 1
+
+
+            #Verifica antes de salirse de la lista para poder comenzar otra vuelta con k/2.
+            if(j == n):
+                k = int(k/2)
+                i = 0 
+                j = k
+
+            #Identifica cuando el sort se supone que haya terminado.
+            if(k == 0):
+                termine = True
+
+        return lista
 
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista