Python как удовлетворить требование максимального значения для контрольной сортировки

Question

Я пытался сравнить несколько разных типов и вытащил большинство проблем, но сортировка по счету оказывается неловкой. Где я могу дать ему максимальное значение?

Я пробовал несколько разных методов, но это

def counting_sort (arr, maxval):

n = len(arr)
m = maxval + 1
count = [0] * m               
for a in arr:
    count[a] += 1             
i = 0
for a in range(m):           
    for c in range(count[a]): # - emit 'count[a]' copies of 'a'
        arr[i] = a
        i += 1
return arr

Выдал ошибку TypeError: counting_sort () отсутствует 1 обязательный позиционный Аргумент: 'maxval'

Так что я подумал, что попробую метод, который не вызывает максимальное значение в начале

    arr = []
    for i in range(0, n, 1):
        arr.append(randint(0, 100))
    return arr

def counting_sort(arr):
    size = len(arr)
    output = [0] * size

    # Initialize count array
    count = [0] * 10

    # Store the count of each elements in count array
    for i in range(0, size):
        count[arr[i]] += 1

    # Store the cummulative count
    for i in range(1, 10):
        count[i] += count[i - 1]

    # Find the index of each element of the original array in count array
    # place the elements in output array
    i = size - 1
    while i >= 0:
        output[count[arr[i]] - 1] = arr[i]
        count[arr[i]] -= 1
        i -= 1

    # Copy the sorted elements into original array
    for i in range(0, size):
        arr[i] = output[i]

    return arr

num_runs = 10
elements = [100, 250, 500, 750, 1000, 1250, 2500, 3750, 5000]
def countrunTime():    

    stimes = []    
    for i in elements:
        arr = random_array(i)
        countresults = []
        for r in range(num_runs):

            start_time = time.time()

            counting_sort(arr)

            end_time = time.time()

            time_elapsed = end_time - start_time
            countresults.append(time_elapsed)
        s = round(mean(countresults),3)
        stimes.append(s)
    return stimes

Returns the error in counting_sort
    count[arr[i]] += 1
IndexError: list index out of range

Answer 1

Если вы не задаете значение по умолчанию для аргумента, вы не можете вызвать метод, не предоставив его.

def counting_sort(arr, maxval):
    pass

counting_sort([])  # Will fail
counting_sort([], 123)  # Will work

Я бы предложил вместо этого вычислить maxval.

def counting_sort(arr):
    maxval = max(array)
    # ...

При второй ошибке вы пытаетесь получить доступ к индексу, превышающему длину массива счетчиков. Я думаю, что вы бы выиграли от использования collections.Counter вместо pythons stdlib.

from collections import Counter
counter = Counter()
for value in arr:
   counter[value] += 1
print(counter)

collections.Counter не нужно инициализировать для размера, и он сообщает 0 для любого значения, которое вы не изменили.

Бонусный совет: большая часть вашего кода получит пользу от понимания списка Питонов ( руководство для начинающих ). Поверь мне, они действительно стоят того, чтобы учиться.