Advertisement
Guest User

RADIX BASE N

a guest
Feb 23rd, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.61 KB | None | 0 0
  1. from math import log
  2.  
  3. inp = [53, 89, 150, 36, 633, 233]          # lista of int
  4. BASE = 255                                  # baza in care vrei sa sortezi
  5. # simplu digit calculator in functie de baza
  6. digits = (int(log(max(inp), BASE)) + 1)
  7.  
  8.  
  9. def setup():
  10.     d = {}
  11.     for i in range(BASE):
  12.         d[i] = []
  13.     return d
  14.  
  15.  
  16. if __name__ == "__main__":
  17.     key = 1
  18.     for _ in range(digits):
  19.         d = setup()
  20.         for i in inp:
  21.             d[(i//key) % BASE].append(i)
  22.         inp = []
  23.         for values in d.values():
  24.             for value in values:
  25.                 inp.append(value)
  26.         key *= BASE
  27.     print(inp)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement