Какой алгоритм можно использовать для сортировки шариков по цветам? Напишите программу на языке программирования, чтобы

Сортировка шариков по цветам

Пояснение: Существует множество алгоритмов для сортировки массива шариков по цветам. Один из самых простых алгоритмов - это алгоритм сортировки подсчетом. Давайте рассмотрим его подробнее.

1. Создайте массив, в котором будем хранить количество шариков каждого цвета.
2. Пройдитесь по всем шарикам, увеличивая значение элементов массива, соответствующих цвету данного шарика.
3. Создайте новый массив, куда будем записывать отсортированные шарики.
4. Пройдитесь по массиву количества шариков, записывая соответствующее количество шариков данного цвета в новый массив.
5. Выведите отсортированный массив шариков.

Пример использования:

python

# Программа на языке Python для сортировки шариков по цветам

def sort_balls(balls):

    # Создаем массив длины, равной количеству возможных цветов

    count = [0] * (max(balls) + 1)



    # Подсчитываем количество шариков каждого цвета

    for ball in balls:

        count[ball] += 1



    # Создаем новый отсортированный массив

    sorted_balls = []

    for i in range(len(count)):

        sorted_balls.extend([i] * count[i])



    # Возвращаем отсортированный массив шариков

    return sorted_balls



# Пример использования программы

balls = [1, 3, 2, 1, 2, 3, 1, 2, 3]

sorted_balls = sort_balls(balls)

print(sorted_balls)

Совет: При решении задачи сортировки шариков по цветам, обратите внимание на использование дополнительного массива для подсчета количества шариков каждого цвета. Также убедитесь, что вы правильно используете циклы и индексы для записи шариков в новый массив.

Дополнительное задание: У вас есть массив шариков, представленных числами от 1 до 5 (1 - синий, 2 - красный, 3 - зеленый, 4 - желтый, 5 - оранжевый). Отсортируйте шарики по цветам, используя алгоритм сортировки подсчетом. Исходный массив: `[2, 3, 4, 1, 5, 3, 2, 4, 1, 2, 3]`.