sorting.py

@@ -6,11 +6,11 @@ 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
 """
-<<<<<<< HEAD
+
 from heapq import merge
-=======
+
 from lib2to3.pgen2.token import LESS
->>>>>>> origin/quicksort
+
 from random import randint
 import time
 
@@ -18,7 +18,7 @@ import time
 def mergeSort(lista):
 	#definan el algoritmo de ordenamiento mergesort
 	# Carla Ramos Bezares
-	# Para realizar este código leí las explicaciones e implementaciones que ofrecen
+	# Para realizar este codigo lei las explicaciones e implementaciones que ofrecen
 	# GeeksforGeeks y Progamiz
 
 	# check if the array has more than one element
@@ -27,7 +27,7 @@ def mergeSort(lista):
         middle = len(lista)//2
         leftHalf = lista[:middle]
         rightHalf = lista[middle:]
-        
+
         mergeSort(leftHalf)
         mergeSort(rightHalf)
         # declare pointers
@@ -44,7 +44,7 @@ def mergeSort(lista):
             else:
                 lista[k] = rightHalf[j]
                 j = j + 1
-           
+
             k = k + 1
 
         # continue updating array grabbing any elements that were left
@@ -63,61 +63,56 @@ def mergeSort(lista):
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
     #Andrea V. Nieves
-    
-    
+
+
     #function def
     def heapify(lista, n, i):
        biggest = i
        left = 2*i + 1
        right = 2*i + 2
-       
-       
+
+
        if left < n and lista[left] > lista[i]:
            biggest = left
        else:
             biggest = i
-            
+
        if right< n and lista[right] > lista[biggest]:
            biggest = right
-           
+
        if biggest != i:
            lista[i], lista[biggest] = lista[biggest], lista[i]
            heapify(lista,n,biggest)
-    
-    
-   
-    
+
+
+
+
        #actual call
     n = len(lista)
-    
+
     for i in range(n // 2 - 1, -1, -1):
         heapify(lista, n, i)
-        
+
     for i in range(n - 1, 0, -1):
         lista[i], lista[0] = lista[0], lista[i]
         heapify(lista, i, 0)
-        
-    
+
+
     return lista
 
 def quickSort(lista):
 	#definan el algoritmo de ordenamiento quicksort
-<<<<<<< HEAD
     #Juan F. Hernandez
     # Para este codigo se utilizo referencia de stackoverflow
 
     #define arreglos a utilizar
-=======
 
->>>>>>> origin/quicksort
 	lowerArray = []
 	equalArray = []
 	maxArray = []
 
-<<<<<<< HEAD
     #organiza los elementos utilizando el pivote para ponerlos en orden
-=======
->>>>>>> origin/quicksort
+
 	if len(lista) > 1:
 		pivot = lista[0]
 		for x in lista:
@@ -127,15 +122,12 @@ def quickSort(lista):
 				equalArray.append(x)
 			elif x > pivot:
 				maxArray.append(x)
-            
-<<<<<<< HEAD
+
         #concatena arreglos en orden
-=======
 
->>>>>>> origin/quicksort
 		return quickSort(lowerArray)+equalArray+quickSort(maxArray)
 
-	else: 
+	else:
 		return lista
 
 def shellSort(lista):