Adding cambios finales.

sorting.py

@@ -11,11 +11,71 @@ from random import randint
 import time
 
 def mergeSort(lista):
+        #Camila Vazquez Rodriguez
 	#definan el algoritmo de ordenamiento mergesort
-	return lista
+        if len(lista) > 1:
+                mid = len(lista)//2
+                L = lista[:mid]
+                R = lista[mid:]
+
+                mergeSort(L)
+                mergeSort(R)
+
+                i = 0
+                j = 0
+                k = 0
+
+        while i < len(L) and j < len(R):
+                if L[i] <= R[j]:
+                        lista[k] = L[i]
+                        i += 1
+                else:
+                        lista[k] = R[j]
+                        j += 1
+                k += 1
+
+        while i < len(L):
+                lista[k] = L[i]
+                i += 1
+                k += 1
+
+        while j < len(R):
+                lista[k] = R[j]
+                j += 1
+                k += 1
+
+        return lista
 
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
+	"""
+	Carlos Hernández
+	Implementación de heapSort.
+	"""
+	def max_heapify(lista, idx, heap_size):
+		"""Convertir el nodo `idx` y sus descendientes en un max heap."""
+		left_idx = 2 * idx + 1
+		right_idx = 2 * idx + 2
+		largestval_idx = idx
+		if left_idx < heap_size and lista[idx] < lista[left_idx]:
+			largestval_idx = left_idx
+		if right_idx < heap_size and lista[largestval_idx] < lista[right_idx]:
+			largestval_idx = right_idx
+		if largestval_idx != idx:
+			lista[idx], lista[largestval_idx] = lista[largestval_idx], lista[idx]
+			max_heapify(lista, largestval_idx, heap_size)
+
+	def build_max_heap(lista, heap_size):
+		"""Construir un max heap the un heap dado."""
+		for idx in range((heap_size - 1) // 2, -1, -1):
+			max_heapify(lista, idx, heap_size)
+
+	heap_size = len(lista)
+	build_max_heap(lista, heap_size)
+	for idx in range(len(lista) - 1, 0, -1):
+		lista[0], lista[idx] = lista[idx], lista[0]
+		heap_size -= 1
+		max_heapify(lista, 0, heap_size)
 	return lista
 
 def quickSort(lista):
@@ -45,6 +105,29 @@ def quickSort(lista):
 
 def shellSort(lista):
 	#definan el algoritmo de ordenamiento shellsort
+
+	#El algoritmo compara elementos de una lista
+	#que tienen una distancia fija entre ellos, la
+	#differencia en distancia se minimiza por cada
+	#iterazion del algoritmo
+
+	num = int(len(lista))
+	dif = int(num/2)
+
+	while dif > 0:
+		for i in range(int(dif),int(num)):
+			a = lista[i]
+			j = i
+
+			#por cada intervalo se reorganizara los elementos
+			#si se cumple la declaracion dentro del while loop
+			while j >= dif and lista[int(j - dif)] > a:
+				lista[int(j)] = lista[int(j - dif)]
+				j -= dif
+
+			lista[int(j)] = a
+		dif/= 2
+
 	return lista
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista