Explorar el Código

remove sorting.py

Ricardo A. Lopez Torres hace 3 años
padre
commit
78cf3dc6d8
Se han modificado 1 ficheros con 0 adiciones y 101 borrados
  1. 0
    101
      sorting.py

+ 0
- 101
sorting.py Ver fichero

@@ -1,101 +0,0 @@
1
-# -*- coding: utf-8 -*-
2
-"""
3
-Carlos J Corrada Bravo
4
-Este programa calcula el promedio de tiempo de ejecución de cuatro algoritmos de ordenamiento
5
-La variable maxValor define el valor maximo de los elementos de la lista
6
-La variable largoLista define el largo de las listas a ordenar
7
-La variable veces define las veces que se va a hacer el ordenamiento 
8
-Al final se imprimen los promedios de cada algortimo
9
-"""
10
-from random import randint
11
-import time
12
-
13
-def isSorted(lista):
14
-    return lista == sorted(lista)
15
-
16
-def mergeSort(lista):
17
-	#definan el algoritmo de ordenamiento mergesort
18
-	return lista
19
-
20
-def heapSort(lista):
21
-	#definan el algoritmo de ordenamiento heapsort
22
-	return lista
23
-
24
-def quickSort(lista):
25
-	#definan el algoritmo de ordenamiento quicksort
26
-	return lista
27
-
28
-def insertionSort(lista):
29
-
30
-    i = 1
31
-    while i < len(lista):
32
-        if lista[i - 1] > lista[i]:
33
-            j = i - 1
34
-            while j >= 0 and lista[j] > lista[j + 1]:
35
-                lista[j], lista[j + 1] = lista[j + 1], lista[j]
36
-                j -= 1
37
-        i += 1
38
-
39
-    return lista
40
-
41
-def shellSort(lista):
42
-
43
-    gap = len(lista) / 2
44
-    while gap >= 1:
45
-        i = gap
46
-        while i < len(lista):
47
-            if lista[i - gap] > lista[i]:
48
-                j = i - gap
49
-                while j >= 0 and lista[j] > lista[j + gap]:
50
-                    lista[j], lista[j + gap] = lista[j + gap], lista[j]
51
-                    j -= gap
52
-            i += gap
53
-        gap /= 2
54
-
55
-    #if isSorted(lista):
56
-        #print "Lista is sorted"
57
-    #else:
58
-        #print "Lista is not sorted"
59
-
60
-    return lista
61
-
62
-maxValor=1000 	#define el valor maximo de los elementos de la lista
63
-largoLista=1000 #define el largo de las listas a ordenar
64
-veces=100 		#define las veces que se va a hacer el ordenamiento 
65
-
66
-acumulaMerge=0 	#variable para acumular el tiempo de ejecucion del mergesort
67
-acumulaHeap=0 	#variable para acumular el tiempo de ejecucion del heapsort
68
-acumulaQuick=0 	#variable para acumular el tiempo de ejecucion del quicksort
69
-acumulaShell=0 	#variable para acumular el tiempo de ejecucion del shellsort
70
-
71
-for i in range(veces):
72
-	lista = [randint(0,maxValor) for r in range(largoLista)] #creamos una lista con valores al azar
73
-
74
-        # creamos copias de la lista para cada algoritmo
75
-        listaMerge = lista[:]
76
-        listaHeap = lista[:]
77
-        listaQuick = lista[:]
78
-        listaShell = lista[:]
79
-
80
-	t1 = time.clock() 				#seteamos el tiempo al empezar
81
-	mergeSort(listaMerge) 				#ejecutamos el algoritmo mergeSort
82
-	acumulaMerge+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
83
-	
84
-	t1 = time.clock()				#seteamos el tiempo al empezar
85
-	heapSort(listaHeap)					#ejecutamos el algoritmo heapSort
86
-	acumulaHeap+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
87
-	
88
-	t1 = time.clock()				#seteamos el tiempo al empezar
89
-	quickSort(listaQuick)				#ejecutamos el algoritmo quickSort
90
-	acumulaQuick+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
91
-	
92
-	t1 = time.clock()				#seteamos el tiempo al empezar
93
-	shellSort(listaShell)				#ejecutamos el algoritmo shellSort
94
-	acumulaShell+=time.clock()-t1 	#acumulamos el tiempo de ejecucion
95
-
96
-#imprimos los resultados
97
-print "Promedio de tiempo de ejecucion de "+ str(veces) +" listas de largo " + str(largoLista)
98
-print "MergeSort " + str(acumulaMerge/veces) + " segundos"
99
-print "HeapSort " + str(acumulaHeap/veces) + " segundos"
100
-print "QuickSort " + str(acumulaQuick/veces) + " segundos"
101
-print "ShellSort " + str(acumulaShell/veces) + " segundos"