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

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

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

Пример кода на 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] += 1
sorted_arr = []
for i in range(len(count)):
sorted_arr.extend([i + min_num] * count[i])
return sorted_arr
# Пример использования
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_arr = countingSort(arr)
print(sorted_arr)

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