mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-24 05:21:09 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #157 from Sayan97/patch-1

Browse Source 
Update radix_sort.py
This commit is contained in:
Harshil 2017-11-01 10:49:05 +05:30 committed by GitHub
commit bb3287ac0a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
sorts/radix_sort.py
View File

@ -9,9 +9,10 @@ def radixsort(lst):
buckets = [list() for _ in range( RADIX )] buckets = [list() for _ in range( RADIX )]
# split lst between lists # split lst between lists
for i in lst: for i in lst:
tmp = i // placement tmp = int((i / placement) % RADIX)
buckets[tmp % RADIX].append( i ) buckets[tmp].append(i)
if maxLength and tmp > 0: if maxLength and tmp > 0:
maxLength = False maxLength = False