Update sorting.py

fixed problem where algorithm would not sort half of the array

sorting.py

@@ -29,27 +29,33 @@ def shellSort(lista):
 	gap = n // 2
 
 	# comienza el algoritmo
-	while gap > 0: 
-
-		# asignamos el valor de gap a un arreglo temporero
-		for i in range(gap,n):
-			temp = lista[i]
-			j = i
-
-			# areglando 
-			while j >= gap and lista[j-gap] > temp: 
-				j -= gap
-
-			lista[j] = temp
-		
-		# se disminuye el gap 
+	while gap > 0:
+		j = gap
+
+		while j < n: 
+			i = j - gap 
+			
+			while i >= 0: 
+				if lista[i+gap] > lista[i]:
+					break
+                
+				else:
+					lista[i+gap], lista[i] = lista[i], lista[i+gap]
+					
+				i=i-gap # To check left side also
+                            # If the element present is greater than current element 
+							
+			
+			j+=1
+			
+		# se disminuye el gap
 		gap = gap // 2 
 
 	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 
+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
@@ -65,17 +71,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
 	quickSort(quicklista)					#ejecutamos el algoritmo quickSort
 	acumulaQuick+=time.process_time() - t1	#acumulamos el tiempo de ejecucion
-	print(quicklista)						#desplegamos la lista
+	#print(quicklista)						#desplegamos la lista
 
 	t1 = time.process_time()				#tomamos el tiempo inicial
 	shellSort(searchlista)					#ejecutamos el algoritmo shellSort