Python - Ayuda!!!! No puedo hacer el ordenamiento radix sort en python de forma descendente

 
Vista:

Ayuda!!!! No puedo hacer el ordenamiento radix sort en python de forma descendente

Publicado por Diego MTZ (1 intervención) el 20/11/2021 03:14:52
import time
import random
def radix(A):
n=len(A)
m=max(A)
digitos=len(str(m))
l=[]
bins=[l]*10
for i in range (digitos):
for j in range (n):
e=int((A[j]/pow(10,i))%10)
if len(bins[e])>0:
bins[e].append(A[j])
else:
bins[e]=[A[j]]
k=0
for x in range(10):
if len(bins[x])>0:
for y in range (0,len(bins[x])):
A[k]=bins[x].pop(0)
k=k+1
k.sort
print(k)
return A
A=[]
for x in range (0,10):
A.append(random.randint(0,20000))
print(A)
inicio=time.time()
print("**************************Ordenamiento radix**************************")
print(radix(A))
fin=time.time()
print("El tiempo de ejecucion es: {}".format(fin-inicio))

ese es mi codigo no logro hacer que se ordene de forma descendente, solo se ordena ascendete
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder