Revert "Adding mergeSort code and merge.py which contains some extra code for mergeSort. Removing time.clock() because it was depreciated in favor of time.process_time()."

This reverts commit 32db0cd933.

merge.py

@@ -1,45 +0,0 @@
-def merge(arr, l, m, r):
-	n1 = m - l + 1
-	n2 = r - m
-
-	# create temp arrays
-	L = [0] * (n1)
-	R = [0] * (n2)
-
-	# Copy data to temp arrays L[] and R[]
-	for i in range(0, n1):
-		L[i] = arr[l + i]
-
-	for j in range(0, n2):
-		R[j] = arr[m + 1 + j]
-
-	# Merge the temp arrays back into arr[l..r]
-	i = 0	 # Initial index of first subarray
-	j = 0	 # Initial index of second subarray
-	k = l	 # Initial index of merged subarray
-
-	while i < n1 and j < n2:
-		if L[i] <= R[j]:
-			arr[k] = L[i]
-			i += 1
-		else:
-			arr[k] = R[j]
-			j += 1
-		k += 1
-
-	# Copy the remaining elements of L[], if there
-	# are any
-	while i < n1:
-		arr[k] = L[i]
-		i += 1
-		k += 1
-
-	# Copy the remaining elements of R[], if there
-	# are any
-	while j < n2:
-		arr[k] = R[j]
-		j += 1
-		k += 1
-
-# l is for left index and r is right index of the
-# sub-array of arr to be sorted

sorting.py

@@ -8,25 +8,10 @@ Al final se imprimen los promedios de cada algortimo
 """
 from random import randint
 import time
-from merge import merge
 
-# Python program for implementation of MergeSort
-
-# Merges two subarrays of arr[].
-# First subarray is arr[l..m]
-# Second subarray is arr[m+1..r]
-
-def mergeSort(lista, l, r):
-	if l < r:
-
-		# Same as (l+r)//2, but avoids overflow for
-		# large l and h
-		m = l+(r-l)//2
-
-		# Sort first and second halves
-		mergeSort(lista, l, m)
-		mergeSort(lista, m+1, r)
-		merge(lista, l, m, r)
+def mergeSort(lista):
+	#definan el algoritmo de ordenamiento mergesort
+	return lista
 
 def heapSort(lista):
 	#definan el algoritmo de ordenamiento heapsort
@@ -41,8 +26,8 @@ def shellSort(lista):
 	return lista
 
 maxValor=1000 	#define el valor maximo de los elementos de la lista
-largoLista=10 	#define el largo de las listas a ordenar
-veces=1    		#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
@@ -55,30 +40,26 @@ for i in range(veces):
 	quicklista=list(mergelista)
 	searchlista=list(mergelista)
 
-	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
-
-	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
-
-	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
-
-	t1 = time.process_time()				#tomamos el tiempo inicial
-	shellSort(searchlista)					#ejecutamos el algoritmo shellSort
-	acumulaShell+=time.process_time() - t1	#acumulamos el tiempo de ejecucion
-	print(searchlista)						#desplegamos la lista
+	t1 = time.clock() 				#seteamos el tiempo al empezar
+	mergeSort(mergelista) 				#ejecutamos el algoritmo mergeSort
+	acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	
+	t1 = time.clock()				#seteamos el tiempo al empezar
+	heapSort(heaplista)					#ejecutamos el algoritmo heapSort
+	acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	
+	t1 = time.clock()				#seteamos el tiempo al empezar
+	quickSort(quicklista)				#ejecutamos el algoritmo quickSort
+	acumulaQuick+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
+	
+	t1 = time.clock()				#seteamos el tiempo al empezar
+	shellSort(searchlista)				#ejecutamos el algoritmo shellSort
+	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
 
 #imprimos los resultados
-print ("Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista))
-print ("MergeSort " + str(acumulaMerge/veces) + " segundos")
-print ("HeapSort " + str(acumulaHeap/veces) + " segundos")
-print ("QuickSort " + str(acumulaQuick/veces) + " segundos")
-print ("ShellSort " + str(acumulaShell/veces) + " segundos")
+print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
+print "MergeSort " + str(acumulaMerge/veces) + " segundos"
+print "HeapSort " + str(acumulaHeap/veces) + " segundos"
+print "QuickSort " + str(acumulaQuick/veces) + " segundos"
+print "ShellSort " + str(acumulaShell/veces) + " segundos"