Программирование на Python

Задание 1. Создать 4 списка, элементы списка вводятся пользователем. Список фамилий спортсменов, их возраст, рост и вес.

Отсортировать данные списки по фамилии, росту, весу и возрасту. Встроенную функцию sort() использовать нельзя

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

Входные данные

На первой строке дано число N (1 ≤ N ≤ 1000) – количество элементов в массиве. На второй строке – сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 109.

Выходные данные

Выведите одно число – количество обменов пузырьковой сортировки.

Хорошо, давайте разберем каждое задание по порядку.

Задание 1. Создание и сортировка списков.
Для выполнения этого задания нам потребуется создать 4 списка: список фамилий спортсменов, список их возраста, список роста и список веса. Элементы каждого списка будут вводиться пользователем.

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

Для сортировки списков по фамилии, росту, весу и возрасту можно воспользоваться алгоритмом сортировки выбором.

4. Начинаем первую итерацию с 0-го индекса списка и продолжаем до N-1.
5. Во внутреннем цикле сравниваем текущий элемент с остальными элементами списка. Если находим элемент меньший/больший (в зависимости от направления сортировки) текущего, меняем их местами.
6. После завершения внутреннего цикла, получаем первый/последний элемент списка в отсортированном порядке.
7. Повторяем шаги 5-6 для следующего элемента списка, уменьшая количество сравнений на 1 на каждой итерации.
8. После завершения цикла сортировки, все списки будут отсортированы.

Вот пример кода, который выполняет это задание:

```python
# Задание 1
N = int(input("Введите количество элементов в массиве: "))

# Создаем пустые списки
фамилии = []
возраст = []
рост = []
вес = []

# Заполняем списки значениями, вводимыми пользователем
for i in range(N):
фамилия = input("Введите фамилию спортсмена: ")
фамилии.append(фамилия)

возраст_спортсмена = int(input("Введите возраст спортсмена: "))
возраст.append(возраст_спортсмена)

рост_спортсмена = int(input("Введите рост спортсмена: "))
рост.append(рост_спортсмена)

вес_спортсмена = int(input("Введите вес спортсмена: "))
вес.append(вес_спортсмена)

# Сортировка списков по фамилии, росту, весу и возрасту
def сортировка_выбором(список):
for i in range(len(список)):
мин_индекс = i
for j in range(i+1,len(список)):
if список[j] < список[мин_индекс]:
мин_индекс = j
список[мин_индекс], список[i] = список[i], список[мин_индекс]

сортировка_выбором(фамилии)
сортировка_выбором(возраст)
сортировка_выбором(рост)
сортировка_выбором(вес)

# Вывод отсортированных списков
print("Отсортированный список фамилий:", фамилии)
print("Отсортированный список возраста:", возраст)
print("Отсортированный список роста:", рост)
print("Отсортированный список веса:", вес)
```

Теперь перейдем к заданию 2 - определение количества обменов в алгоритме пузырьковой сортировки.

Задание 2. Определение количества обменов в пузырьковой сортировке.
Для выполнения этого задания нам потребуется определить алгоритм пузырьковой сортировки и подсчитать количество обменов.

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

Вот пример кода, который решает это задание:

```python
# Задание 2
N = int(input("Введите количество элементов в массиве: "))
массив = list(map(int, input("Введите элементы массива через пробел: ").split()))

количество_обменов = 0
for i in range(N-1):
for j in range(N-i-1):
if массив[j] > массив[j+1]:
массив[j], массив[j+1] = массив[j+1], массив[j]
количество_обменов += 1

print("Количество обменов пузырьковой сортировки:", количество_обменов)
```

Таким образом, мы составили подробное и обстоятельное решение для обоих заданий по программированию на Python. Если у вас возникнут вопросы по конкретным шагам или объяснениям, пожалуйста, сообщите, и я с радостью помогу вам.