-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathquickSortPython
More file actions
32 lines (29 loc) · 876 Bytes
/
quickSortPython
File metadata and controls
32 lines (29 loc) · 876 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
def quickSort(nums):
less=[]
equal=[]
greater=[]
#Condicional para terminar la recursividad
if len(nums)>1:
#pivote siempre el PermissionError
pivot=nums[0]
for x in nums:
#coloca el número en su lista correspondiente segun el pivote
if x<pivot:
less.append(x)
elif x==pivot:
equal.append(x)
elif x>pivot:
greater.append(x)
#ordena los número mas pequeños y los mayores
return quickSort(less)+equal+quickSort(greater)
else:
return nums
#Main
if __name__=='__main__':
#importamos el random para generar la lista de números que vamos a ordenar.
import random
#Lista de 10 número aleatorios entre 0 y 99.
random_list=random.sample(range(100),10)
#imprimimos
print("\nOriginal:", " ".join(map(str,random_list)))
print("\nOrdenada:", " ".join(map(str,quickSort(random_list))))