Cod sursa(job #2608940)
| Utilizator | 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()
