Browse Source

Modified sorting.py and it runs

luislopez66 2 years ago
parent
commit
d6ed57a249
2 changed files with 7 additions and 6 deletions
  1. 2
    2
      .vscode/PythonImportHelper-v2-Completion.json
  2. 5
    4
      sorting.py

+ 2
- 2
.vscode/PythonImportHelper-v2-Completion.json View File

227
         "kind": 2,
227
         "kind": 2,
228
         "importPath": "sorting",
228
         "importPath": "sorting",
229
         "description": "sorting",
229
         "description": "sorting",
230
-        "peekOfCode": "def heapSort(lista):\n\t# Se busca el tamaño de la lista\n\tn = len(lista)\n\theap.heapify(lista,n,0)\n\t\"\"\" Se crea un heap máximo y el último padre estará en\n\t\tla posición h1, i.e., la mitad del tamaño de la lista.\n\t\tPor lo tanto, ese sería el comienzo. \n\t\"\"\"\n\th1 = (n // 2) - 1\n\tfor i in range(h1, -1, -1):",
230
+        "peekOfCode": "def heapSort(lista):\n\t# Se busca el tamaño de la lista\n\tn = len(lista)\n\theap.heapify(lista,n,0)\n\t''' Se crea un heap máximo y el último padre estará en\n\t\tla posición h1, i.e., la mitad del tamaño de la lista.\n\t\tPor lo tanto, ese sería el comienzo. \n\t'''\n\th1 = (n // 2) - 1\n\tfor i in range(h1, -1, -1):",
231
         "detail": "sorting",
231
         "detail": "sorting",
232
         "documentation": {}
232
         "documentation": {}
233
     },
233
     },
263
         "kind": 5,
263
         "kind": 5,
264
         "importPath": "sorting",
264
         "importPath": "sorting",
265
         "description": "sorting",
265
         "description": "sorting",
266
-        "peekOfCode": "\tn = len(lista)\n\theap.heapify(lista,n,0)\n\t\"\"\" Se crea un heap máximo y el último padre estará en\n\t\tla posición h1, i.e., la mitad del tamaño de la lista.\n\t\tPor lo tanto, ese sería el comienzo. \n\t\"\"\"\n\th1 = (n // 2) - 1\n\tfor i in range(h1, -1, -1):\n\t\theap.heapify(lista, n, i)\n\t# Se extrae los elementos uno a uno",
266
+        "peekOfCode": "\tn = len(lista)\n\theap.heapify(lista,n,0)\n\t''' Se crea un heap máximo y el último padre estará en\n\t\tla posición h1, i.e., la mitad del tamaño de la lista.\n\t\tPor lo tanto, ese sería el comienzo. \n\t'''\n\th1 = (n // 2) - 1\n\tfor i in range(h1, -1, -1):\n\t\theap.heapify(lista, n, i)\n\t# Se extrae los elementos uno a uno",
267
         "detail": "sorting",
267
         "detail": "sorting",
268
         "documentation": {}
268
         "documentation": {}
269
     },
269
     },

+ 5
- 4
sorting.py View File

1
-"""
1
+'''
2
 Carlos J Corrada Bravo
2
 Carlos J Corrada Bravo
3
 Este programa calcula el promedio de tiempo de ejecucion de cuatro algoritmos de ordenamiento
3
 Este programa calcula el promedio de tiempo de ejecucion de cuatro algoritmos de ordenamiento
4
 La variable maxValor define el valor maximo de los elementos de la lista
4
 La variable maxValor define el valor maximo de los elementos de la lista
6
 La variable veces define las veces que se va a hacer el ordenamiento
6
 La variable veces define las veces que se va a hacer el ordenamiento
7
 La variable veces define las veces que se va a hacer el ordenamiento
7
 La variable veces define las veces que se va a hacer el ordenamiento
8
 Al final se imprimen los promedios de cada algortimo
8
 Al final se imprimen los promedios de cada algortimo
9
-"""
9
+'''
10
+
10
 import time
11
 import time
11
 from random import randint
12
 from random import randint
12
 
13
 
44
 	n = len(lista)
45
 	n = len(lista)
45
 	heap.heapify(lista,n,0)
46
 	heap.heapify(lista,n,0)
46
  
47
  
47
-	""" Se crea un heap máximo y el último padre estará en
48
+	''' Se crea un heap máximo y el último padre estará en
48
 		la posición h1, i.e., la mitad del tamaño de la lista.
49
 		la posición h1, i.e., la mitad del tamaño de la lista.
49
 		Por lo tanto, ese sería el comienzo. 
50
 		Por lo tanto, ese sería el comienzo. 
50
-	"""
51
+	'''
51
 	h1 = (n // 2) - 1
52
 	h1 = (n // 2) - 1
52
 	for i in range(h1, -1, -1):
53
 	for i in range(h1, -1, -1):
53
 		heap.heapify(lista, n, i)
54
 		heap.heapify(lista, n, i)