Напишите алгоритм, который сортирует шарики по цвету. Включите в решение программу на выбранном языке программирования

Название: Алгоритм сортировки шариков по цвету

Инструкция:
Для сортировки шариков по цвету можно использовать алгоритм подсчета счетчиков. Алгоритм состоит из нескольких шагов:

1. Создайте массив-счетчик, который будет содержать количество шариков каждого цвета.

2. Пройдитесь по всем шарикам и увеличивайте значение соответствующего цвета в массиве-счетчике.

3. Создайте новый массив для отсортированных шариков.

4. Пройдитесь по массиву-счетчику, и для каждого цвета добавьте соответствующее количество шариков в отсортированный массив.

5. Отсортируйте массив отсортированных шариков по цвету.

6. Выведите отсортированный массив на экран или используйте его по своему усмотрению.

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

python

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



# Исходные шарики

balls = ["синий", "красный", "синий", "зеленый", "желтый", "красный"]



# Создание массива-счетчика

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



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

for ball in balls:

    counter[ball] += 1



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

sorted_balls = []

for i in range(len(counter)):

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



# Вывод отсортированного массива на экран

print(sorted_balls)

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

Упражнение:
Представьте, что у вас есть 10 шариков разных цветов: 3 синих, 4 красных и 3 зеленых. Напишите программу на выбранном вами языке программирования, чтобы она отсортировала эти шарики по цвету и вывела результат на экран.