Created
December 5, 2013 20:08
-
-
Save Rag0n/7812982 to your computer and use it in GitHub Desktop.
Radix sort python implementation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
def radixSort(a, n, maxLen): | |
''' | |
Цифровая сортировка: | |
a - array | |
n - кол-во возможных значения одного разряда | |
maxLen - максимальное количество разрядов | |
Циклически обходим каждый разряд, | |
для каждого разряда создаем корзины | |
В зависимости от разряда добавляем число в один из 10 массивов. | |
''' | |
for x in range(maxLen): # сколько разрядов, столько раз и обходим | |
arrays = [[] for i in range(n)] # создаем столько пустых массивов, сколько возм.знач | |
for y in a: | |
arrays[(y / 10**x) % n].append(y) # по значениям добавляем числа в определенный массив | |
a = [] | |
for section in arrays: | |
a.extend(section) # последовательно объединяем массивы(корзины) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment