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

Предыдущий
вопрос Следующий
вопрос

Для данной задачи можно воспользоваться алгоритмом сортировки подсчетом.

Пример кода на Python:

def countingSort(arr)
max_num = max(arr
min_num = min(arr
count = [0] * (max_num - min_num + 1
for num in arr
count[num - min_num] +=
sorted_arr = [
for i in range(len(count))
sorted_arr.extend([i + min_num] * count[i]
return sorted_ar
# Пример использовани
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5
sorted_arr = countingSort(arr
print(sorted_arr)

Этот код отсортирует массив arr с помощью сортировки подсчетом и выведет отсортированный массив.