Browse Source

Quicksort added

Juan F. Hernandez 2 years ago
parent
commit
95b3c416cd
1 changed files with 21 additions and 1 deletions
  1. 21
    1
      sorting.py

+ 21
- 1
sorting.py View File

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
 Al final se imprimen los promedios de cada algortimo
7
 Al final se imprimen los promedios de cada algortimo
8
 """
8
 """
9
+from lib2to3.pgen2.token import LESS
9
 from random import randint
10
 from random import randint
10
 import time
11
 import time
11
 
12
 
19
 
20
 
20
 def quickSort(lista):
21
 def quickSort(lista):
21
 	#definan el algoritmo de ordenamiento quicksort
22
 	#definan el algoritmo de ordenamiento quicksort
22
-	return lista
23
+
24
+	lowerArray = []
25
+	equalArray = []
26
+	maxArray = []
27
+
28
+	if len(lista) > 1:
29
+		pivot = lista[0]
30
+		for x in lista:
31
+			if x < pivot:
32
+				lowerArray.append(x)
33
+			elif x == pivot:
34
+				equalArray.append(x)
35
+			elif x > pivot:
36
+				maxArray.append(x)
37
+            
38
+
39
+		return quickSort(lowerArray)+equalArray+quickSort(maxArray)
40
+
41
+	else: 
42
+		return lista
23
 
43
 
24
 def shellSort(lista):
44
 def shellSort(lista):
25
 	#definan el algoritmo de ordenamiento shellsort
45
 	#definan el algoritmo de ordenamiento shellsort