Cod sursa(job #2608940)

Utilizator DeliaGhergheGherghe Ioana-Delia DeliaGherghe Data 1 mai 2020 21:58:26
Problema Sortare prin comparare Scor 40
Compilator py Status done
Runda Arhiva educationala Marime 0.54 kb
def Radixsort256(v):
    for k in range(0, 32, 8):
        buck = [[] for p in range(256)]
        for x in v:
            buck[(x >> k) & 255].append(x)
        index = 0
        for i in range(0, 256):
            for j in range(0, len(buck[i])):
                v[index] = buck[i][j]
                index += 1
    return v

f = open("algsort.in")
n = int(f.readline())
v = [int(x) for x in f.readline().split()]
f.close()

v = Radixsort256(v)

f = open("algsort.out",'w')

for x in v:
    f.write(str(x) + ' ')
f.close()