4 Révisions

Auteur SHA1 Message Date
  camila.vazquez1 052575c296 CamilaFinal il y a 2 ans
  camila.vazquez1 313445c5f4 cambiosCamila1 il y a 2 ans
  camila.vazquez1 cc93f7992e Cambios Camila il y a 2 ans
  camila.vazquez1 815713a2f3 sorting.py Camila il y a 2 ans
1 fichiers modifiés avec 33 ajouts et 1 suppressions
  1. 33
    1
      sorting.py

+ 33
- 1
sorting.py Voir le fichier

10
 import time
10
 import time
11
 
11
 
12
 def mergeSort(lista):
12
 def mergeSort(lista):
13
+        #Camila Vazquez Rodriguez 
13
 	#definan el algoritmo de ordenamiento mergesort
14
 	#definan el algoritmo de ordenamiento mergesort
14
-	return lista
15
+        if len(lista) > 1:
16
+                mid = len(lista)//2
17
+                L = lista[:mid]
18
+                R = lista[mid:]
19
+
20
+                mergeSort(L)
21
+                mergeSort(R)
22
+
23
+                i = 0
24
+                j = 0
25
+                k = 0
26
+
27
+        while i < len(L) and j < len(R):
28
+                if L[i] <= R[j]:
29
+                        lista[k] = L[i]
30
+                        i += 1
31
+                else:
32
+                        lista[k] = R[j]
33
+                        j += 1
34
+                k += 1
35
+ 
36
+        while i < len(L):
37
+                lista[k] = L[i]
38
+                i += 1
39
+                k += 1
40
+ 
41
+        while j < len(R):
42
+                lista[k] = R[j]
43
+                j += 1
44
+                k += 1
45
+                
46
+        return lista
15
 
47
 
16
 def heapSort(lista):
48
 def heapSort(lista):
17
 	#definan el algoritmo de ordenamiento heapsort
49
 	#definan el algoritmo de ordenamiento heapsort