Run ❯
Get your
own Python
server
❯
Run Code
Ctrl+Alt+R
Change Orientation
Ctrl+Alt+O
Change Theme
Ctrl+Alt+D
Go to Spaces
Ctrl+Alt+P
mylist = [170, 45, 75, 90, 802, 24, 2, 66] print("Original array:", mylist) radixArray = [[], [], [], [], [], [], [], [], [], []] maxVal = max(mylist) exp = 1 while maxVal // exp > 0: while len(mylist) > 0: val = mylist.pop() radixIndex = (val // exp) % 10 radixArray[radixIndex].append(val) for bucket in radixArray: while len(bucket) > 0: val = bucket.pop() mylist.append(val) exp *= 10 print(mylist)
Original array: [170, 45, 75, 90, 802, 24, 2, 66]
[2, 24, 45, 66, 75, 90, 170, 802]
