基数排序

排序算法

def radix_sort(array): max_num = max(array) place = 1 while max_num >= 10place: place += 1 for i in range(place): buckets = [[] for _ in range(10)] for num in array: radix = int(num/(10i) % 10) buckets[radix].append(num) j = 0 for k in range(10): for num in buckets[k]: array[j] = num j += 1 return array

if name == 'main': array = [25, 17, 33, 17, 22, 13, 32, 15, 9, 25, 27, 18] print(radix_sort(array))

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处
最后编辑时间为: 2023/08/15 13:29